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(54) Restricted Information distribution system apparatus and methods 



(57) A system for securely providing restricted dis- 
play information having an encoder transmitter for trans- 
mitting selected update data using information 
identification codes as enabling reception keys arid a 
plurality of uniquely identified decoder-receivers fbr 
receiving the update data fbr display or a video screen. 
Authorized decoders are provided with enable reception 
keys so that subsequently transmitted data having an 
information identification code matching a reception key 
at a decoder-receiver may be retrieved for subsequent 
display on the video screen. Symt)olic signaling is used 
so that enabling a decoder-receiver with a reception key 
also provides display coordinate information fbr display- 
ing tiie update data in the proper relative display loca- 
tion for the video screen of that enabled decoder, so that 
the update data subsequentiy transmitted is displayed 
using that display coordinate information. Tile messag- 
ing and cellular micrographic transmission techniques 
are used to reduce the volume of data transmitted to 
changed update data, wherein cells of characters are 
transmitted as one byte of data and cells of pixel data 
are transmitted a plurality of bytes of data. Each 
decoder-receiver may have a plurality of video screens 
separately and uniquely identified such that encoded 
update data and other messages are ti-ansmitted for 
specific video screens. The system includes multiplex- 
ing display information, including, e.g.. financial market 
information and television program information signals, 
from different sources and toansmitting the multiplexed 
signals to the decoder-receivers for selectively display- 



ing different combinations of financial market informa- 
tion and/or television program information signals on 
different video screens. 
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Description 

ReldQfthe InventiQn 

5 The sidaject invention relates to the distritnjtion of information and. more particularly, for distributing this information 
in a secure and restricted manner to a plurality of users. 

BackqroMnd Of The Invention 

10 Applicant and other related companies are in the business of distributing realtime financial marf^ information to 
various clients who use this information to can-y on their business. When a client subsaibes for this service, an agree- 
ment is entered into In which the client indicates what information is desired and how many video screens will be dis- 
playing the information. Based on these parameters, a fee is assessed to the client and the information then is 
transmitted to the client. 

75 Typically, this financial market information is transmitted to clients as one or more pages or records that may be dis- 
played on a video screen, portions of which, from time to time, are updated to r^lect changes in the market information. 
Various clients subscribe to view different specific groups of these pages and/or records. 

An early method of distributing market information was based upon the transmission of a single page of real time 
digital information over a single telephone line. Page-oriented information (ROW #. COL #. CHARACTER STRING) was 

20 sent from tiie information vendor's computer over a telephone network to a controller, provided by tfie information ven- 
dor, located at tiie client site. The page-oriented information was subsequentiy converted to vkJeo by a video generation 
unit within the controller. The video output was then connected to a video screen by a single coaxial cable. 

Each full page was repeatedly transmitted In video at a field rate for realtime display, similar to tiiat of a television 
transmission. However, once the video signal was produced, there was nothing, except the personal integrity off tiie cli- 

2S ent. to prevent tiie client from connecting any number of video screens to a video distribution amplifier connected to the 
controller, driving a larger number of video screens above and beyond tiie number stated in the agreement. This prac- 
tice dilutes the revenues to which tiie information vendor would ordinarily be entitied. 

This architecture was costiy and unreliable because of the large amount of hardware needed to place financial 
information on a large number of trading desks. For example, if a client's trading room had thirty traders, each trader 

30 needed his own single-user system resulting in thirty keyboards, tiiirty controllers wrtii thirty internal video generation 
units, thirty telephone cables, tiiirty modems, tiiirty cofixial video cables, and tiiirty video screens to receive and display 
the required financial information. 

This technology also limited tiie saeen presentation format to what was provided by the information vendor. When 
traders were only interested in one or two fields of information on a screen, tiiey would have to display tiie entire page 

35 of information. If tiiey wanted to look at one or more fields of information on a second screen at tiie same time, an entire 
additional single-user system woukl be required. Further, when two traders wanted to look at tiie same page, tiiey 
would either have to have two separate single-user systems or the video information woukJ be redistributed to a "slave" 
vkieo screen making it difficult for ttie information vendor to know how many video screens were connected to a given 
comroller and hence how many people were viewing their information. This made billing difficult and usually created a 

40 process of surprise client-site visits ttiat left botii information vendor and client unhappy. 

The development of multi-user systems reduced the amount of required hardware and enabled users to share 
resources and view common information. In multi-user systems, each trader had one keyboard and several video 
screens. Through tiie use of video switching techniques, tiiirty traders couU share perhaps ten or fifteen controllers and 
contend for their use. Since many traders are part of a trading group tiiat uses essentially the same financial market 

45 information, the probability of blocking (not having a controller available to fulfill a new page request) was small. 

Such multi-user systems helped reduce costs by reducing the number of controllers, keytxjards. and system 
cabling, but did not solve either the billing problems or allow tiie user to customize screen presentation formats. 

Later, single telephone line, multi-page distribution systems were developed which reduced the required number of 
telephone lines. The infomiation syntax for tiiese multi-page sources was slightiy modified to (PAGE #, ROW #. COL #. 

so CHARACTER STRING). Users of such systems also could create composite pages (fields from different pages dis- 
played simultaneously on one video screen) and calculate and insert additional value-added information (e.g.. bond 
yield to maturity). By doing so. customized output display pages could be aeated showing only the Information and 
value-added calculations the user wanted to see. 

Users developing value-added applications based upon page oriented data had to assign a symbolic name to an 

55 information field located at a specific display location of the input source page. When tiie information vendor changed 
the presentation format of tiie information (i.e.. the location of a specific data element), as often happens when financial 
instruments are eitiier added or deleted, tiie value-added application had to be modified. To overcome tills difficulty, and 
to supply basic information without display parameters, the information vendor created record-oriented sources using 
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the syntax (SYMBOLIC NAME. CHARACTER STRING). Examples of such a system are the Reuters Integrated Data 
Network and the Telerate TIQ Feed. 

Despite the foregoing advances in the field of electronic financial information distribution systems, current systems 
still allow video screens to be added and/or moved freely without either the information vendor's knowledge or consent. 
5 Further, each video screen must be connected by its own single-video tiome-run" cable, i.e., a cable that typically runs 
for hundreds of feet between the trading floor where the video saeen is tocated and the equqsment room where either 
a controller, video switch output, or a host computer is located. 

Summary Of The Invention 

10 

An object of the present invention is to provide a system capable of securely providing restricted information. 

A further object of the present invention is to provide a system which is capable of uniquely identifying each of the 
video screens authorized to display information, to restrict this information to only these individual video screens, to 
identify which of the information these video screens are to display, and to present only authorized information on each 
75 and every video screen; unauthorized vkieo saeens would only present unintelligS)le transmogrified versions of the 
information. 

It also is a object off the present invention to provkie a financial information distribution system that is capable of 
taking inputs simultaneously from both multiple information page and/or record-oriented input sources (e.g. video, dig- 
ital and/or live television) and a multitude of keytx^ards, to create a multitude of different output displays for concurrent 

20 display on a multitude of video screens all interconnected by a single cable, such that the vkJeo screens may contain 
different combinations of portions of different input sources of information. 

It is a further object of the present invention to provkJe a financial information distribution system in which each 
video saeen has a unique display klentification code that is used to authorize viewing and/or to permission what input 
source information each indivkiual video screen will be capable of displaying at any given time. 

25 It Is a another object of the present invention to fadlrtate the ability to provide each user's vkdeo screen(s) with a 
customized output display 

It is yet another object of the present invention to reduce the cost of transmitting and displaying financial market 
updates to numerous users. 

It is further object of the present invention to provkle a single host computer device to support a plurality of users 
30 and an even larger plurality of video screens for securely distributing restricted information to one or more authorized 
video screens simultaneously. It is another object to allow rapid response to user requests to view new or additional 
source of information. 

It is another object to provide for distributing information in a tile format whereby each user can assign a location 
on that user's vkieo screen for display of the tile, and the same display information may be displayed on different loca- 
ls tions on different vkleo screens and simultaneously updated. It is another object to support a larger video saeen to pro- 
vide for displaying tiles from a plurality of information input sources simultaneously 

Applicant has recognized that usually only small portions of the input page or record source information change 
over a small time, for example, the time con'esponding to one field time of displayed vkleo. It is. tiierefore, necessary to 
transmit only ttie information which is changing as update data and then to store ttiis update data, along with tiie 
40 unchanged data, in a memory at the video screen for subsequent display 

It is, therefore, anottier object to preprocess video signals to identify ttie changed display information to be dis- 
played prior to inputting the video information into a display information distribution system, thereby minimizing tiie 
amount of channel bandwidth necessary to distribute the information. 

It is anottier object of tiie invention to provkle for preprocessing digital and analog video signals fa display informa- 
45 tion including financial market information and television program infamation signals. It is another object to provide for 
preprocessing composite and non composite video signals. It is yet another object to provide a switchable device that 
can process information in color and monochromatic video signals. 

It is another object of the invention to provide a modular residual video converter device tiiat can be constructed as 
a small printed circuit assembly so that one assembly is used for each source of video signals and several assemblies 
so can be combined onto a single printed Q'rcuit board for ease of packaging and expansion. 

It is another ok)ject of the present invention to improve tiie efftoiency and messaging capacity of an information dis- 
tribution system by converting incoming vkleo signals having successive frames of display information to digital video 
messages Identifying tiie pixel changes from one frame to tiie next. 

Applicant also has recognized that users typk:ally want to view only a portion of a full page a record of source infbr- 
55 mation provided by the vendor and therefore use several video saeens displaying different sources of information so 
that the information ttiey wish to view is concun-ently displayed on multiple screens. 

With ttiese facts in mind, the above objects are achieved in a system for securely providing restricted information, 
wherein ttie system includes an encoder for encoding update data for updating various tiles (i.e., portions of pages or 
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records) of display inlbrmation. and a plurality of decoders for decoding said update data and generating said various 
output displays on video screens, characterized in that said encoder comprises means for generating a first data 
stream, said first data stream Including respective sets of one or more unique display identification codes kientifying 
each video screen and one or more information identification codes for each of said tiles, said sets being Indicative of 

5 the tiles, i.e.. each particular portion of display information, each video screen of each client or user is authorized to 
receive: means for generating a sequence of second data streams, each of said second data streams including one of 
said individual inlbmfiation identification codes, coordinates of an area In a relevant video screen that is to display 
update data for the portion of display information, and the respective update data; and means for transmitting said first 
data stream followed by said sequence of second data streams; and in that each of said decoders comprises a video 

10 screen; means for Identifying the relevant video screen with one of said unique display identification codes; means for 
recognizing said one unique display identification code and for storing the information identification codes in the asso- 
dated set with said one unique display Identification code; means for retrieving said display coordinates of the update 
data con'osponding to each of said stored information identification codes; means for storing said update data at the 
related coordinates for subsequent display on the video screen; and means for selectively displaying said stored 

15 updated display information on the video screens. 

In accordance with a preferred embodiment, the encoder (also refenred to as a transnrtitter) is a microprocessor 
based device that transmits a high bandwidth digital and/or analog signal over a single coaxial cable. The encoder man- 
ages communications between a host computer and the plurality of decoders (also refenred to as receivers), caches 
those particular portiore of display information that are being viewed on video screens, and stores symbolic data ele- 

20 ments. All data changes and/or specific Instructions sent to any one or all of the decoders originates In an application 
running on the host computer, and is f ansmitted via a digital-video (DV) bus from the encoder to the decoder(s). A 
delta-rrxxlulation type of communication protocol is used to greatiy reduce the amount of transmitted information. Unlike 
a video switch environment, in which almost the same information is transmitted sixty times a second, only display 
screen changes are signaled. 

25 Display changes are transmitted by tile messaging, i.e., transmitting the portion of the page or record of financial 
market information that contains the changed financial market information within a tile of horizontally and vertically con- 
tiguous cells. Each tile is given an information identification code and has corresponding data such that autiiorized 
users of the data are enabled with the corresponding information identification code as a symbolic name or reception 
key fbr identifying tiie particular tile by its symbolic name or reception key and receiving and retrieving the update data. 

30 Further, the tile may be given a default size and display location on a video screen, a user-defined size and display loca- 
tion, or botii. such ttiat the transmitted data is mapped into any user-defined location as it is stored for display on ttie 
video screen. Some of the transmitted data may not be stored or displayed when the user^iefined tile is smaller tiian 
the transmitted tile. 

The cost associated witii transmitting ttie same data for different tiles (pages or records) of information can be 
s$ greatiy reduced in accordance witti the present invention, by initializing the location of an individual data field, tiirough 
the use of a message identifying (I) the Information identification code for a particular source page or record of display 
information, (11) the information identification code for the specific information field through the use of a symbolic name 
of a tile containing the individual data field, and (iii) a location in which tiie data of the data field are to appear on the 
particular tile. After this initialization, the information identification code for the symtelic name can be transmitted along 
40 witii data, without any display coordinate information, and each initialized video screen that displays tiie data associ- 
ated with the symbolic name is updated simultaneously tiirough the use of this single data message and previously pro- 
vided display coordinates. 

Each decoder receives at least all transmitted messages fbr its video screens and stores ttie information to be dis- 
played, i.e., the screen image, in an internal picture store memory Each decoder selects out and processes only those 

45 messages on tiie DV bus tinat are directed to its video saeens or to the decoder. Thus, each decoder may have more 
than one video screen and a unique display identification code for each video screen. Each video screen has a unique 
identification code that supports permissioning of restricted display information to be viewed and is capable of display- 
ing simultaneously either color or monochromatic text and/or pixel based graphics, as well as live TV pictures. In addi- 
tion, the decoder can detect and directiy pass through unencoded video signals to its video screens. 

50 Commercially available keyboards and mice may be provided to send information request signals via tiie decoder 
to a control bus connecting tiie plurality of decoders to tiie encoder or host computer and to define tile size and display 
locations. The keyboard optionally may include an internal LCD display 

A residual video converter (RVC) device allows botti view-only and interactive video sources to be utilized on the 
system. The RVC device accepts one or more video inputs, converts them into a DV bus message format containing 

55 only video screen changes suitable fbr transmission to the decoders over the DV bus, and directiy interfaces with the 
encoder. Thus, the encoder may transparentiy pass the RVC output signals at appropriate times. 

A television feed converter (TFC) device allows realtime television sources to be utilized on the system. The TFC 
device accepts one or more television inputs, converts them into a format suitable for transmission to the decoders over 
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the DV bus, and directly interfaces with the encoder. The encoder may transparently pass the television program infor- 
mation signals at appropriate times. 

In addition, financial market information may be brought into the system via a commercially available Digital Inter- 
face Board (DIB) device. On larger systems, the DIB device also may be configured to manage tiie control bus. The DIB 

5 device also allows for authorized individuals to gain remote access to the system, for example, by use of passwords. 
For example, the information vendor may use the interface remotely to "authorize" clients to use and/or view predefined 
subsets of their source information (e.g., to increase the number of authorized video screens). The vendor also is able 
to gather utilization statistics from each client site which is useful for marketing and/or billing purposes. The operator of 
the system may use the interface renwtely to provide routine software maintenance and upgrades, modification of exisl- 

10 ing composite page definitions, downloading of new composite pages and periodic monitoring of system performance. 
The client system administrator may use the remote interface to log onto the system from home or any other remote 
location. 

One advantage of the present invention is that it is suffidentiy flexible to adapt for use as any of a stand-alone sys- 
tem in a small system environment having only a digital data feed which the encoder distributes to a plurality of decod- 
75 ers, an enhancement to an existing system having a video switching system and user interface hardware such that ttie 
encoder output is connected to a single shared input and passed to one or more outputs on the video switch to tiie plu- 
rality of users, a woric station, and a large system including, for example, separate machines for providing value-added 
calculations. 

20 Dgggriptign Of Thg Ormm 

With tiie atX3ve and additional objects and advantages in mind as will hereinafter appear, the invention will be 
desaibed with reference to tiie accompanying drawings, in which: 

25 FIG. 1 is a block diagram of a system according to the invention; 

FIG. 2 is a diagram representing tiie transmitted first data stream and the sequence of second data streams in a 
first embodiment of the invention; 

FIG. 3A shows a diagram representing a characteristic first data stream, and FIGS. 3B-3F show diagrams repre- 
senting characteristic sequences in tiie second data streams, all in the first embodiment of ttie invention; 
30 FIG. 4 shows a video screen having a sample market information page tiiereon In which a block of data to be 
updated is shown in cross-hatch; 

FIG. 5 shows a block diagram of an encoder in the system according to tiie first embodiment of the invention; 
FIG. 6 shows a block diagram of a decoder in the system according to ttie first embodiment of ttie invention; 
FIG. 7 is a diagram representing tiie transmitted video signals in a second embodiment of tiie invention; 
35 FIGS. 7A-7C illustrate tiie technique of transmitting and displaying a plurality of television program infonnation sig- 
nals along witii update data; 

FIG. 8A shows a diagram representing the transmitted first data stream, and FIGS. 8B and 8C show diagrams rep- 
resenting ttie second transmitted data stream in the second embodiment of tiie invention; 
FIG. 9 is a block diagram of an encoder In the second embodiment of ttie invention; 
40 FIG. 10 is a block diagram of a decoder in the second embodiment of ttie invention; 

FIG. 11 is a block diagram of a system according to a third embodiment of ttie present invention; 
FIG. 11A-11C illustrates the transmission of enable reception messages, enable reception and initialization mes- 
sages, initialization messages, and data enable sequences to produce ttie displays illustrated in FIGS. 12A - 12C 
illustrating symtxHic signaling; 

45 FIG. 1 1 D is a flow chart for processing messages using symbolic signaling according to one embodiment of ttie 
present invention; 

FIG. 12 is an illustration of the format for a single page of display information in accordance witti tiie invention; 
FIGS. 12A-12C illustrate tiie displays produced ttirough tiie message sequences shown in FIGS. 11A-11C. as 
described above; 

50 FIG. 13 is an illustration of a composite page having a plurality of tiles; 

FIG. 13A-13C are illustrations of tile messaging for updating different user defined tiles having common display 

information; 

FIGS. 14A and 14B are illustrations of composite pages of display information; 
FIG. 15 is an illusti^ation of graphic tile messaging witti graphic and alphamosaic cells; 
55 FIG. 1 6 is a block diagram of DV bus signaling for the embodiment of FIG. 1 1 ; 

FIG. 1 7 is a diagram of a DV bus message stream over two successive video signal time periods; 

FIG. 18 is a diagram of a quad level (8.9) modulated signal for a DV bus message; 

FIG. 19 is a diagram of a header section of a digital message using ttie quad level (8.9) modulation; 
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FIG. 20 is a diagram of a double buffered error detection and correction Interleaving technique: 
FIG. 21 is a diagram of a packet messaging sequence including pockets of varying length; 
FIG. 22 is a diagram illustrating packet fields; 
FIG. 23 is a diagram illustrating message fields; 
5 FIG. 24A-24G are diagrams of control bus messaging signals; 
FIG. 25 is a block schematic diagram of the encoder of FIG. 11; 

FIG. 26 is a block diagram of a desk interface unit of an alternate embodiment of the third embodiment of the 
present invention. 

FIG. 27 is a block schematic diagram of the decoder of FIG. 1 1 ; 
10 FIG. 28 is a block schematic diagram of the video output circuit of FIG. 27; 

FIG. 29 is a block diagram of a modular residual video converter device in accordance with a preferred embodiment 
of the present invention; and 

FIG. 30 Is a block schematic diagram of the video digitizer circuits of FIG. 29. 
15 Description Of The Preferred Embodiment 

As noted above, the object of the present invention is to distribute information. This information is transmitted over, 
for example, telephone lines and converted on the client site into video signals similar to those for television reception. 
The information subscribed to takes the form of pages or records of market data, various portions of which are updated 

20 from time to time to reflect changes in the market, and subsequently presented on a video screen. 

In a first embodiment of the invention, the signals representing the market information are being transmitted asyn- 
chronously, that is. there are no set characteristic times (e.g.. television fiekf or frame rates) to restrict the transmission. 
As shown in FIG. 1 , one or more portions of source information 10 of market data are each given individual information 
identification (IID) codes, for example. "JSN416" and "1^1002000". These portions 10 are then applied by an encoder- 

25 transmitter 12 to a digital video transmission line 14. Decoder-receivers 16 are shown connected to the transmission 
line 14 for receiving and displaying the encoded portions 10. As shown, each decoder receiver 16 has a unique display 
klentification (DID) code, for exarnple, TAMU0609", "BOBO1205". "LRN0122" and •TBD12?r. 

FIG. 2 shows a diagram representing the digital video signals transmitted over the digital vkleo transmission line 
14. As shown in FIG. 2, a first line 20 of the transmission includes an encoded signal flag indicating to the decoder- 

30 receivers 1 6 that the following information is encoded data. The exact form of the flag is unimportant since the informa- 
tion contained is just one bit. The line or lines 22 contain enable reception messages. The lines 24 following the enable 
reception message lines 22, contain the various data updates 1 . 2 and 3. 

Enable reception messages are used to provide information identification (IID) codes or reception keys (RK) to 
decoders. The tenns "information klentification codes" and "reception keys" are used interchangeably Decoders use 

35 reception keys to identify tiie portions of information that are to be displayed on specifically identified video saeens. 
FIG. 3A shows a representative enable reception (ER) message line 22 in detail. An ER synchronizing signal 32 is sent 
indicating the ensuing transmission of enable reception messages and enabling decoders to synchronize to the trans- 
mission. The ER sync signal 32 is followed by display klentification code (DID) - reception key (RK) sets 34, each of 
whrch includes at Least one of the unk^ue DID codes and at least one of the IID codes as a reception key (RK) for which 

40 the video screen identified by the decoder-receiver D ID is authorized to display In tiie example shown, tiie sets are the 
DID/RK pairs TBD12??/MDC2000, BOBO1205/JSN416 and LRN0122/MDC2000 and indicate that the video screen 
connected to the decoder-receiver having the DID code TBD12?? is authorized to display update data for the source 
information corresponding to RK MDC2000, saeen DID BOBO1205. RK JSN416; and screen DID LRN0122, RK 
MDC2000. It shoutel be noted that in the example, the video screen for the decoder-receiver having DID TBD1 2?? is not 

45 authorized to display update data for the source information corresponding to RKs JSN41 6 and MDC2000. The enable 
reception message continues for as many lines (each including an ER synchronizing signal 32) and includes as many 
sets 34 as are required to associate each of the auttiorized video screens, by their decoder-receiver DIDs. witii one of 
the (many) subscribed-to groups or portions of source information by their information kJentif ication codes/RKs. 
The process for updating each output display is performed by replacing "tiles" in the relevant output display As 

so shown in FIG. 4. the aoss-hatched tile 36 to be updated is located by two row and two column (or two x-y pixel pair) 
coordinates. FIGS. 3B - 3F show samples of the data enable sequences, in which, in FIG. 3B. the sequence for the 
update of information having the IID code MDC2000 is illustrated. In particular, a data synchronizing signal 42 indicates 
the ensuing transmission of a data enable sequence, and is followed by the IID code 44 for the source of information 
having IID code MDC2000 and then the coordinates 46 of the tile 36 to be replaced which, in this example, is 4 rows by 

55 40 columns. TTie actual data for this tile 36 is presented in a series of tines, conresponding to the number of rows in the 
tile to be updated, following the data enable sequence line. Note that the con-espondence is not one line to one tile row 
and is explained below. Similar examples are shown for the information having IID codes JSN416 and MDC2000 in 
FIGS. 3C and 3D, in which in the information having IID code JSN416, a tile of 1 row by 1 1 columns is updated, and 
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again in MDC2000, a second tile of 6 rows by 40 columns is updated. Alternatively, as shown in FIG. 3E. the update 
data may appear on the same line as the data enable sequence. In particular, the sync signal 42' is fdlcwed by the IID 
code 44. However, the coordinates 46' Include the pixel start number and the pixel stop number of a single row of the 
update data, along with the line number of the particular line. The update data 48 then follows on the same line. Each 

5 tile 36 is then composed of the update data 48 appearing in. for exanple. a plurality of consecutive lines. Further, as 
shown in FIG. 3F, the update data may be presented simultaneously on one line for more than one page at a time. In 
particular, the sync signal 42** is followed by two IID codes 44". and then the coordinates 46 of the tile 36 to be replaced, 
which in this example, is 5 rows by 80 columns, toward the bottom of the portions of information having IID codes 
JSN416 and MDC2000. Additionally, all authorized displays connected to the video transmission may be simultane- 

10 ously updated at the same coordinates by using a special reception key, e.g., RK = 0. 

An encoder for the first embodiment of the invention is shown in FIG. 5. Tlie encoder includes a modem 50 for 
receiving data from a source of market information. This data may be in the form of entire pages or records of financial 
information where portions are updated, or the update data itself along with information for the positioning of the update 
data on the respective display saeen. The output of modem 50 is connected to an interface 51 , which is. in turn, con- 

15 nected to the input of a microcomputer 52. The microcomputer 52 reassigns the data to appropriate locations in new 
output displays for clients of tiie information vendor. A keyboard 53 is connected to the microcomputer 52 for controlling 
the miaocomputer. A memory 54 Is connected to the miaocomputer 52 and supplies thereto the configuration of the 
new output displays, tiie reception key (RK) codes for each of the new portions of display information, and the display 
identification (DID) codes of the client's video screens authorized to receive each of the new portions of information. 

20 Based on tiiis information, the microcomputer 52 generates the first data stream and the sequence of second data 
streams. 

The output of the microcomputer 52 is applied through an interfoce 55, to a digital video generation unit 56 which 
reconfigures the output of the microcomputer into digital video lines. TTie digital video generation unit 56 also generates 
the encoded signal flag and inserts tiie various synchronizing signals at the beginning of each of the digital video lines. 

25 A clock signal generator 57 is connected to the digital video generation unit 56 and the microcomputer 52 for applying 
timing signals thereto at the line frequency. In tiie event tiiat the update information applied to tiie modem 50 is in the 
form of entire pages or records, a memory 58 is connected to the microcomputer 52 into which tiie pages or records 
are entered enabling the microcomputer 52 to compare one page or record witii the update of the page or record to 
extBCt therefrom only the update data. 

30 FIG. 6 is a block diagram of a decoder for use witii the encoder of FIG. 5. The decoder includes a receiver 60 for 
receiving tiie data transmitted by tiie digital video generation unit 56. The output of tiie receiver 60 is applied to an ana- 
log switch 61 for selective application to a video screen in the event that standard non-coded signals are being received. 
A coded signal detector 62 is coupled to tiie receiver 60 for receiving the encoded signal flag and for switching the ana- 
log switch 61 accordingly. An ER detection gate 63 is connected to the receiver 60 for receiving the enable reception 

35 messages containing the DID/RK code sets. Each of tiie received DID codes is compared with a unique display identi- 
fication code stored in a ROM 64 by a comparator 65. Upon each match of the DID code, the individual RK code for tiie 
respective portion of information is stored in a memory 66. 

The output of the receiver 60 is further connected to a data detection gate 67 for receiving the data enable 
sequences. The indivklual RK codes in the deceived data enable sequences are compared in a comparator 68 with the 

40 individual RK codes stored in the memory 66. Upon a match of one of these RK codes, tiie accompanying display coor- 
dinates of the update data are loaded into registers 69. An analog-to-digital converter 70 processes tiie appropriate 
update data at the output of the receiver 60 and applies its output to a write buffer 71 , which also receives ttie output of 
the registers 69. The output of the write buffer 71 is applied to a picture store memory 72 in which tiie section therein 
con^esponding to the tocation of the update data Is updated by using tiie display coordinates. A synchronizing signal 

45 detector 73 is connected to tiie output of tiie receiver 60 for separating the message synchronizing signals. The output 
of the synchronizing signal detector 73 is applied to a timing and control signal generator 74 for generating timing sig- 
nals for tiie analog-to-digitat converter 70. the data detection gate 67. the ER detection gate 63 and the picture store 
72. The output of the picture store 72 is applied to a digital-to-anatog converter 75 controlled by tiie timing and control 
signal generator 74. The output of the digilal-to-analog converter 75 Is applied tiirough a low-pass filter 76 to another 

50 input of the analog switch 61 . 

In a second embodiment of tiie invention, tiie video signals representing the market information includes color infor- 
mation. In addition, standard television program information signals are included in the digital video signals for selective 
viewing of realtime television programs on tiie video screens. This transmission is necessarily synchronous to the cho- 
sen television standard. When the digital vkleo signals are being transmitted by coaxial cable, tiie usable bandwidth is 

55 in excess of 24 MHz. 

FIG. 7 shows a pictorial representation of the transmitted video signals. The encoded signal flag Line 80. the ena- 
ble reception messages lines 81 and tiie data enable sequence lines 82 are transmitted during the vertical blanking 
inten/al 83 between each field of the video signal. During tiie active video portion of tiie field, in a first half of each scan- 
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ning line, the television R. G and B signals 84, each originally having a bandwidth of 4 MHz and each time conipressed 
by a fector of six to an expanded bandwidth of 24 MHz, are sequentially transmitted. In the second haH of each scanning 
line, the update data for indrvidual pages of the market information are transmitted. While the television program infor- 
mation signals 84 are in color, the update information may be monochromatic, color or a mixture of both. In particular. 

5 as shown, the first 8 half-lines contain the monochrome update data 85 for the left half and right halves, respectively, 
con-espondlng to RK code MDC2000. The update date 85 is followed by the update data 86 corresponding to RK code 
JSN416. TTie update data 86 is presented In color as the three color signals R. G and B. The remainder of the right half 
of the first field is shown as being unused in this example. The left half of the second field contains the G. B and R com- 
ponents of the television program information signals 78*. The right half of the second field contains the monochromatic 

10 update data corresponding to RK codes 208. 1 234, 5, 1 91 54 and 264. 

FIGS. 7A - 7C illustrate the technique of transmitting and displaying more than one television program information 
signal at a time along with update data for output displays on a plurality of video screens. Specifically, FIG. 7A illustrates 
the transmission of four fields of digital video signals corresponding to two television video frames. A vertical blanking 
interval 83. corresponding to the vertical blanking interval 83 of FIG. 7. is shown. Nine different sources of information 

75 are shown as being transmitted in the fields, namely television program inforn^tion signals TV1 -TV3 and six tiles num- 
bered TILE 1 to TILE 6 having corresponding update data to particular portions of financial market information. The 
transmission of a field structured in this manner is done at the television scanning rate, as mentioned above. 

The television program information signals TV1 -TV3 are shown as being time compressed in a well known manner. 
The TV1 signals are shown as being transmitted during a portion of every horizontal digital video line. Television pro- 

20 gram information signals TV2 and TVS are shown as being transmitted only during certain horizontal digital lines, 
namely from line W to line X, in the case of TV2. and from line Y to line Z. in the case of TVS. The television program 
information signals TV1-TV3 are shown as pluralities of lines having aKemating odd line (TVqdd) and even line 
(TVEVEN)^'eWs in successive video fields. The television program information signals bare illustrated in FIG. 7A in ttie 
RGB format, i.e., tiiree primary color signals, but also may be transmitted as one luminance and two color difference 

25 signals. e.g., Y.U.V. Furtiier, the television program information signals may be digitised and compressed. e.g., using 
the JPEG or MPEG standards or some other technique. 

Also, the update data to output display tiles TILE 1 - TILE 6 are transmitted in various lines at times when the tele- 
vision program information signals are not being transmitted. 

The update data for an output display tile may appear anywhere in the video screen and may start and stop at any 

30 point or in any line of the digital video field, provided that tfie update data does not occur simultaneously with the tele- 
vision program information signals. Thus, update data may occur during tiie vertical blanking intenml 83 as shown in 
the third digital video signal field for update data to TILE 3. Update data also may be a lengthy stream of data that fills 
those portions of successive lines that are not filled by television program infbrmation signals as illustrated in the fourth 
digital video signal field witi) respect to the update to TILE 2 and signals TV1 and TV2. Furtiier. update data may be a 

35 relatively short stream of data starting at tiie beginning of a line time, or In the middle of a line time. see. e.g., updates 
to TILE 6 and TILE 2 and TILE 1 in the fourtfi field. 

In addition, there may be no update data for financial market information as in the first digital video signal field con- 
taining television program information signals TVIodd* TV2od[> TVSgvEN* altiiough tiiere will be some digital data (not 
shown in the first field) that is transmitted, as described below. 

40 The resulting displays ttiat are possible with tiiis transmission structure are illusti-ated in FIGS. 7B and 7C and 13. 
FIG. 7B illustrates the disploy of tiie television program information signals TV1 and which, due to tiie fransmission of 
such signals during each digital video scan line, produce full screen television displays. FIG. 7C. on the otiier hand, 
illustrates tiie display of both TV2 and TVS signals which, by virtue of their transmission within tiie stated intervals, are 
displayed within specific vertical boundaries within the video saeen. Specifically, the TV2 display must be located 

45 between horizontal Lines W and X in any horizontal location (with the proviso ttiat it not interfere with output display 
data] and TVS must be displayed between horizontal lines Y and Z, in any horizontal location (with tiie same proviso). 
The output display corresponding to one of ttie source information in tiles TILE 1 - TILE 6 ttiat the particular video 
screen is enabled to receive can be displayed above, below or alongside the TV2 and TVS signals (only TILE 1 - TILE 
3 are illustrated). 

so Due to the complex ordering of the update data in the first and second fields, the data enable sequences in the lines 
82 must necessarily be more complex than ttiose shown in FIGS. SB - SF. In addition, ttie enable reception messages 
also must indicate which of ttie video screens is authorized to receive tiie television program information signals sent 
witii tiie update data. In particular, as shown in FIG. 8A. ttie enable reception messages are similar to ttiose shown in 
FIG. 3A, witti ttie exception ttiat in addition to the DID/RK code sets, ttie messages include a set 87 indicating which of 

55 the video screens, for example, ttie screen with DID code 297, is authorized to receive which television program infor- 
mation signals, for example, the television program information signal having an IID code TV1 . which also may be used 
as a reception key (RK) if distribution is to be enabled. FIG. 8B shows a sample data enable sequence which includes, 
in addition to that described witti respect to FIGS. SB - SF. ttie coordinates of ttie update data in ttie source field. FIG. 
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8C shows a sample of the data enable sequence for identifying the television program information signals, and includes 
a data synchronizing signal 88, a television RK code 89 and the starting coordinates 90 of the color signals, red, green 
and blue, orY,U,V. 

FIG. 9 shows a block diagram of an encoder for the second embodiment. The digital video generation unit 56' has 
5 a second set of inputs for receiving the three components of the color television program information signal, YCDi,CD2. 
In particular, a source of television program information signal is connected to a synchronizing signal separation circuit 
91 fbr detecting the vertical and horizontal synchronizing signals in the video signals. The source of the video signals 
is also connected to a matrix drcurt 92 for providing the three components. Each of these components is subjected to 
compression in compression circuit 93 and the three components are then applied to the digital video generation unit 
10 56'. The clock and sync signal generator 57' applies synchronizing signals to both the digital video generation unit 56' 
and the microcomputer 52', and receives the synchronizing signals from the separation circuit 91 fbr synchronization 
therewith. 

FIG. 10 shows a block diagram of a decoder for the second emtxxliment. Components the same as those in FIG. 
6 are designated with the same reference number. The decoder is substantially similar as the decoder of the first 

75 emk)odiment with the exception that the decoder is now capable of processing color signals and the encoded data 
selectively includes television program information signals. In particular, a color decoder 101 is included between the 
output of the receiver 60 and the input of the analog switch 61.1-61.3. The register 69' includes a register element for 
storing the number of the picture store. The synchronizing signal detector 73' outputs field synchronizing signals in 
addrtion to line synchronizing signals. The write buffer 71 now accesses three picture stores 72.1 - 72.3 corresponding 

20 to the three color components, red, blue and green. The outputs of these picture stores 72. 1 - 72.3 are applied to three 
digitai-to-analog converters 75.1 - 75.3. and then to three low pass filters 76.1 - 76.3 Ibr application to the other inputs 
of the three analog switches 61 .1 - 61 .3. 

Referring to FIGS. 1 1 to 29, a third embodiment of the present invention is shown, which reflects a number of 
improvements to the first and second embodiments described above. One system in accordance with the third embod- 

25 iment includes an encoder 312, a digital-video (DV) bus 314, a plurality of decoders 316, a plurality of video screens 
31 7, a control bus 318. a keyboard 319. optionally a mouse 319', and a supply (or source) of display information 310 
which may include realtime television program information signals, and analog and digital video signals representing 
finandat market information. The DV bus 314 is preferably a channel capable of transmitting digital and video informa- 
tion. This permits the use of standard coaxial cables or video switches as the DV bus 314. 

30 As illustrated in FIG. 1 1 , each decoder 316 has an associated video screen 317, preferably constructed as an inte- 
gral unit in a common enclosure. Alternately, as shown in FIG. 26. each decoder 316 may be part of a desk interface 
unit (DIU) 321 , which supports a plurality of vkieo screens 31 7, e.g.. four, and a plurality of users and their respective 
keyt>oards 319 and mice 319'. Each user may have one or more video screens 31 7 arranged in a work space. e.g., on 
a desk top 320. Each video screen may have a unique DID. Alternately, each user or desk top 320 may have a unique 

3S DID such that restricted display information may be displayed on any video screen of the enabled user or desktop. 

One aspect of the present invention concerns improvements in the structure of the signals (also referred to as "DV 
bus signals" which are concatenated to form "DV bus messages'^ and their messaging along the DV bus 314 between 
the encoder 312 and the plurality of decoders 316, and their display on a video screen 317. 

FIG. 12 illustrates the image produced on each video screen 31 7, which is a composite page 200 of financial mar- 

40 ket information and/or television program information signals, as described below. Each composite page is organized 
as a plurality of cells 210. Each cell is organized as a plurality of pixels 220. Every cell 210 has an assigned location 
within composite page 200, by row R and column C, relative to an origin and cannot be arbitrarily placed. The origin 
may be selected to be in the upper left corner or elsewhere. Similarly, every pixel 220 has an assigned location within 
each cell 210, by row r and column c. relative to a cell origin and cannot be arbitrarily placed. In accordance with the 

45 present inventbn, band as explained below, messages transmitted along DV bus 314 are either directly or indirectly 
addressed to cells. 

In a preferred embodiment, each composite page 200 Is composed of 30 rows and 100 columns of uniform and 
fixed'Size rectangular cells 210, as shown In part in FIG. 12. The coordinates of the cell 210 in the upper left corner of 
the page 200 are (RO.CO). The ceil 210 in the lower right corner of the page 200 is at (R29,C99). Each fixed-size cell 

so 210 has 128 pixels 220 organized Into 8 columns by 16 rows. This represents a display screen 31 7 that is larger than 
the size of standard pages or records of financial maritet information provided by commerdal information vendors, and 
the size video screens provided by those vendors with their systen^. Such standard pages and display screens have 
18 or 25 rows by 80 columns or 12 rows by 64 columns. Advantageously, the larger display screen permits the user to 
create composite pages 200 containing more financial market information than previously possible with the prior sys- 

55 tems, and further permits displaying television program information signals and/or value added information without sac- 
rificing the financial maricet Information. 

Each pixel 220 witiiin a cell 210 may have up to 256 different colors, selected from a larger palette of 16,777,216 
colors. The number of colors that may be displayed on any given video screen 317 depends on the amount of memory 
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of the decoder 316 operatively connected to the video screen. For example, if a decoder has been loaded with one byte 
per pixel of screen store memory, or approximately (800x480 » 384,000 pixels) 376 Kbytes of memory, it can display 
256 colors per pixel. For another example, if a decoder, which has lower cost and functionality, has been loaded with 
only two bits per pixel of screen store memory, or approximately 96 Kbytes of memory, it can only display 4 colors per 
5 pixel. 

Reducing the number of colors to be signaled also reduces the length of the messages needed to create or "paint" 
a conrrposite page 200. For example, when four colors are being used, only the first two significant bits of a color byte 
need be transmitted. Even when 256-color decoders are used, clever selection of the color definitions can reduce the 
amount of messages necessary to transmit information concerning a small tile on the page. For example, a first tile may 

10 have colors 0. 1 . 2, and 3 while a second tile may have colors 1 6. 1 7, 1 8, and 1 9. Changing the colors in the second tile 
only requires the transmission of two bits of information per pixel. 

In this tiiird embodiment also. DV bus messages are transmitted as tiles. As already noted, a tile is a rectangular 
region tiiat will appear on the video screen 317 and is illi^rated here by tiie bold black rectangle 250 on the right side 
of composite page 200 in FIG. 12. It may contain any number of horizontally and vertically contiguous cells 210. Pref- 

15 erably. each tile is defined by the location of its first cell, i.e.. tiie coordinates (row R and column C). in its upper left cor- 
ner and eitiier Its size (i e.. number of rows and columns of cells in the tile) or tiie coordinates of the cell in its lower right 
corner 

This third embodiment of ttie invention preferably employs two concepts of tile messaging to reduce further the 
amount of overall data that is required to be transmitted. The first concept is called cell wrapping. This provides for send- 

20 ing one large single continuous message to a tile for one cell 210 after another (either horizontally or vertically aligned) 
witiiin a tile having determined boundaries so that tiie first cell to cross ttie tile boundary in the direction of continuity 
automatically "wraps back" within tiie tile to the beginning of the next row or column so that each cell is successively 
filled. The tile boundaries are preferably incorporated into the tile display boundary coordinates provided to the decoder 
for the update data. This avoids having to monitor when tiie next cell 210 will be outside of a boundary of the tile and 

25 resend either a new message or next row or next column indicator. The decision to use horizontally aligned messages 
or vertically aligned messages may be based on ttie aspect ratio of the tile boundary so as to minimize ttie number of 
wrapping events and maximize painting speed. When combined with run lengtti encoding of messages, described 
below, cell wrapping greatiy improves messaging efficiency 

The second concept is the use of implied motion where portions of financial market information contain regions that 

30 must be moved, either vertically (scrolled) or horizontally (panned). For example, conventional financial insti-ument tick- 
ers are usually panned horizontally across a video screen, while news headlines are sometimes scrolled vertically. This 
movement can be accomplished by either retransmitting all of the required information such tiiat tiie relative location of 
each column (panning) or row (scrolling) is adjusted for each incremental move, or in accadance with a preferred 
embodiment, by transmitting only the new information and "implying" tiie desired motion by tiie prior definition of a pan- 

35 ning or scrolling tile type. Implied motion within a tile greatiy improves the messaging efficiency. 

Referring to FIGS. 12. and 13, the video screen 317 may be referred to as ttie underiying tile 350. One top of ttie 
underlying tiie 350. one or more of ttie following types of tiles, referred to as tile 250 witii a letter suffix, can be displayed 
as illustrated in FIQ. 13. 

A graphic tile 250-G may be defined to display information on a pixel by pixel basis. It is used to display graphs. 
40 Charts, scanned images, e.g.. still pictures, value-added presentations of historical data, and similar non-alphanumeric 
character display information. 

An alphamosaic tile 250-A is a tile entirely defined by an extended set of ASCII characters or tiie equivalent (i.e.. 
alphanumeric characters). It is used to display normal alphanumeric character text plus any predefined extended ASCII 
characters. Each pixel usually may have up to 256 colors. In FIG. 13. the alphamosaic tile 250-A is illustrated as dis- 
45 playing information concerning U.S. Government securities ttiat are periodically updated. Alphanumeric tiles 250-A are 
static unless they are further defined for relative movement. 

A panning tile 250-P is an alphamosaic tile tfiat is controlled to aeate horizontal motion, left or right. In FIG. 13, 
panning tile 250-P is illustrated as ttie (NYSE) Ticker which is being panned right to left The character sb-ing update 
"NYSE" has been received at ttie entry (partial "8" character) and is being automatically panned (partial "E" character) 
so under the control of decoder 31 6 using implied movement. The panning effect may be a cell by a cell advance or a pixel 
by pixel advance, ttie latter providing a smoother image ti^nsition and presentation of partial characters. 

A scrolling tile 250-S is an alphamosaic tile that is controlled to create vertical motion, up or down. In FIG. 13, tiie 
scrolling tile 250-S is illustrated as ttie "Financial News" and is being scrolled upwardly. The entire lower row of charac- 
ters has been received at tiie emry and is being automatically scrolled (partial top and bottom rows) under the control 
55 of decoder 316 using implied motion. The scrolling may be a cell by cell advance or pixel by pixel advance, ttie latter 
providing a smootiier image transition and presentation of partial characters. 

A video tile 250-V is used to display a realtime television program information signal. Each pixel within the video tile 
may take on any color supported by the relative television transmission standard and tiie picture store memory size of 
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the given decoder 316. In an embodiment wherein the decoder 316 includes a picture store memory, different TV sig- 
nals may be selected for display within a video tile 250-V so long as they are being transmitted within the same vertical 
format If, however, a picture frame memory is used, which can store an entire frame of television program Information 
signals, then the video tile 250-V need not be limited to the same vertical format and may be located anywhere on 
5 underlying tile 350. 

The size and display location of each tile 250 on underlying tale 350 is preferably initially established using a tile 
default size and position. Each tile 250 may be locally resized and repositioned by each user. Thus, for example, by 
using a mouse 319 or keyboard 319', each user may redefine any tile 250 by (1) overlaying any one tile over any other 
tile and overwriting tiie display information of the other tile(s). (2) changing the foreground/background attributes among 
10 the displayed tiles, (3) moving a tile to any new display location on the video screen (except for real time television video 
tiles 250- V, which may only be nrtoved horizontally in the absence of a picture frame memory), and (4) changing Its size 
either to display more or less display information or to display the same infbrmation in larger or smsdier size. 

In accordance with the tiiird embodiment of the present Invention, tile messaging embodies the following five prin- 
ciples: 

IS 

1. Each tile 250 is uniquely named. i.e.. it has a unique IID code that is used as a reception key, and is assigned 
system default display location and size, typically as an offset referenced to the origin cell (e.g.. (RO.CO)) on tiie 
underlying tile 350 or to the origin cell of a tile 250 witiiin the underlying tile 350. Thus, a tile 250 may be nested 
wittiin other tiles 250 on an underlying tile 350. such ttiat relative offset of each tile in the chain to its antecedent 

20 associated tile is respected and maintained by the decoder. 

2. Tiles 250 may be locally resized and repositioned from tiieir system default conditions locations by individual 
users and may be given an offset referenced to an origin cell on the underlying tile, or to an origin cell of any other 
tile. The remapping of the tile default location and size to tiie user-defined tile location and size occurs in each 
user's decoder. DV bus messages to update the user-defined tile are ti-ansmitted witii tiie default display cooidi- 

25 nates (unless the symbolic signaling technique described below is used) and tiie default tiie message is mapped 
onto the user-defined tile within the picture store memory of the decoder. If appropriate, the user's definition of the 
tile will provide display coordinates for selecting appropriate cells selected by tiie user and disregarding ottier cells 
in the DV bus message of the default tile, so tiiat only tiie display information in tiie user defined tile is stored and 
displayed. Thus, the user's redefinition of tiie tile has no effect on the DV bus message and only tiie user selected 

30 information is displayed and updated. 

3. It is often more efficient to retransmit tiie whole tile using cell wrapping rather tiian transmitting just tiie updates. 
This is because computational efficiency is obtained by filling in time lengttis of DV bus signals witii useful data 
rather ttian blanks. This is not usually true for retransmitting tiie whole page of financial market information. 

4. Related page or record updates often occur in bursts and are usually received from the information vendor one 
35 row of financial market information immediately after tiie ottier. It is far more eff ident to store all of tiiese received 

multiple contiguous-column row updates to a tile wittiin a portion of financial market information for a very small 
time (perhaps 1/20th of a second) before transmitting ttiem as a single group within a single tile on the DV Bus 314 
to all of ttie decoders 316. This technique avoids retransmitting tiie same tile each time one row of the tile is 
updated, and retransmitting each update data, but not the complete tile, with tiie appropriate header and offset dis- 

40 play coordinates, e.g.. starting and ending row and column to display the update in ttie relevant display location of 
the video screen. Similarly, with reference to FIGS. 13A-13C where two users have defined tiles that include some 
common portions of ttie same page or record of financial market information, e.g.. tile SA and tile SB, tiie update 
data for ttie underlying page or record of financial market information may be transmitted in one of ttiree formats. 
The first format is to aeate two separate tiles SA and SB and transmit update data for those tiles as necessary witii 

45 a duplication of messages. The second and more useful technique is to decompose the overlapping tiles SA and 
SB into ttiree tiles SA1 which is unique to user A, SB1 which is unique to users B, and SAB which is common to 
users A and B. Then updates for tiie ttiree tiles are separately provided as appropriate. A tiiird technique is to cre- 
ate a "supertile" S which includes all of tiie f inandal market information. In this latter embodiment, user A is enabled 
to receive supertile S witti display coordinate information for retrieving only those portions of Infbrmation selected 

50 by user A. and user B is similarly enabled to receive supertile S witti display coordinate infbrmation for retrieving 
only ttiose portions selected by user B. Thus, the update message is only sent once, yielding improved DV bus 
messaging efficiency. 

5. Both contiguous-column row messaging and contiguous-row column messaging should be supported witiiin tile 
messaging for efficient updating of tiles. 

55 

The application of tile messaging greatiy reduces the amount of message traffic on ttie DV bus 314. One example 
is explained with reference to FIGS. 14A and 14B. which respectively illustrate, composite page 200a having tiles T^. 
T2. T3 and T4 and composite page 200b having tiles Ti, T5. T3 and T4, such ttiat tiles T4 and T4' are different user- 
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defined tiles based on the same original portion of financial niarket information 

First, It is noted that in prior art systems, all vendors of video financial market infomiation typically use contiguous- 
column row oriented messaging; all screen changes are signaled by multiple individual messages, each message con- 
cerning only contiguously located columns in one row of tiie page or record. A standard page from one commercial ven- 

5 dor may be thought of as one large static alphamosaic tile 250-A that is 80 columns wide and 1 8 rows high. When ttie 
page is transmitted to the client site for the first time in response to a page request by a user, it may be sent using eight- 
een messages, one for each display brow. Each message will include a header identifying the page or record number 
of the source financial market information, the row number, and the starting column number of the following message, 
and up to 80 columns of character data. Each message con-esponds to a single row and is about 100 characters (one 

10 byte per character) in length. Thus, for an 18 row display, the total page requires 1800 characters to be transmitted over 
the telephone line. At 180 characters per second, it takes about ten seconds to '^paint" the saeen for the first time. 

When an information change occurs, the information vendor updates the page by sending only the new infbrnratton. 
When one character changes, for example, a single message is sent having control information On brackets) and the 
new data as follows: 

15 [{PAGE NO){ROW}{STARTING COLUMN) DATA 
[{P16251}{R0}{C13}]1. 

Thus, most update messages only represent one or two new data characters to be displayed on the vKleo screen to be 
displayed on the video screen accompanied by about ten information control "characters" for placing the data charac- 
ters In the proper display locations. Further, when one fundamental data element changes it often causes a flurry of 

20 very small individual messages to update other rows or columns. 

With tiie foregoing in mind, and referring to FIGS. 14A and 14B. if tiie original portion T4* is defined as an alpha- 
mosaic tile 250-A. then, without tile messaging and according to the prior art receiving a new headline would require 
transmitting a total of nineteen messages (about 1900 characters); seven messages to composite page 200a and 
twelve messages to composite page 200b. Seven of tiie messages transmitted to composite page 200B would be iden- 

2S tical to tiiose transmitted to composite 200a except that tiie row display location would be different to reflect the fact that 
the headline information is displayed higher on composite page 200b tiian on composite page 200a. 

However, with tile messaging, receiving a new headline woukJ require transmitting a total of one message (under 
one thousand characters). Both composite pages 200a and 200b would receive the same tile message, e.g., T4 , and 
use cell wrapping and the user-defined tile location offsets and display coordinates to display properly tiie information 

30 on the respective composite pages 200a and 200b. 

If the original portion T4* was defined as a saolling alphamosaic tile 250-S, tiien using tile messaging would have 
resulted in botii composite pages 200a and 200b being properly redrawn by only one DV bus message of less than one 
hundred characters. This represents a nineteen times reduction in DV bus message traffic for tills simple case. The 
Improvement Is even more pronounced when more tiles and composite pages are involved. 

35 The tiiird embodiment of the invention preferably employs tile messaging of update data using a symbolic signaling 
technique, which will now be described with reference to FIGS. 1 1 A, 1 1 B, 1 1 C. 1 1 D. 1 2A, 1 2B, and 1 2C. FIG. 1 1 A illus- 
trates a transmission technique similar to that discussed above witii reference to FIGS. 3A - 3E. However, for the pur- 
poses of clarity, no synchronization signals are shown, and only a single row and single column transmission are 
shown. The tile row and column starting and ending locations will be transmitted in the manner deserved elsewhere. 

40 PIGS. 1 1 A-1 1C and 12A-12C illustrates message types for alternative techniques of customizing and displaying 
composite pages 200 of display information and updating the display information for particular users. Witii specific ref- 
erence to a FIG. 1 1 A, one technque uses an enable reception message 100 and data enable sequences 102, 103 and 
1 04 at time t^ and data enable sequences 112,113 and 1 1 4 at time t2. TTie enable reception message 1 00 is shown as 
being comprised of display identification (DID) code 120 - reception key (RK) code 106 pairs, in this case, three code 

45 pairs DID1/RK1 . DID2/RK2 and DID3/RK3. The reception key 106 is used to auttiorize the decoder to retrieve update 
data for a portion of financial market information having an IID code that is the same as tiie reception key. Thus, a 
decoder video screen 317 having the DID 120 of 1D1 is authorized to receive information for reception key 106a RK1 . 
the decoder video screen 317b with DID 120b of 1D2 is autiiorized to display financial market information for reception 
key 106b of RK2. and so on. It should be understood that, alttiough the RKs 106 and DID's 120 are illustrated as alpha- 

50 numeric characters RKn and IDn (n being an integer) in practice it is preferred ttiat they be multibit, e.g., 21 or 24 bits, 
code words tiiat enaypt the actual source of financial nwket information. This is so that an unauthorized user cannot 
identify and reti-ieve a certain financial market information by tapping into the DV bus. 

Following the enable reception message 100. at time ti three separate data enable sequences 102-104 are illus- 
trated, each of which is comprised of a reception key 106. row and column display location information 108, followed by 

55 data 1 10. Although ttie data 1 10 is shown as directiy following the reception key 106 and row and column information 
108, it can be transmitted on a separate line, immediately following the data enabling sequence. 

For the purposes of tills example, tiie information displayed on tiie respective portions of financial market informa- 
tion having IID codes RK1 -RK3 can be different, but each contains at least one common information field of data 1 10, 
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which is represented by "DATA1 ** relating to a 30-year US. Treasury bond. By transmitting the information field data 1 1 0 
with the foregoing data enable sequences 102. 103 and 104 for the three reception keys 106. namely Rl^ 106a-106b 
of RK1-RK3. the three different video screens 317a. 317b and 317c. having corresponding DIDs 120a-120c of DID1- 
DID3, can display the same information field 1 10 in different locations as illustrated by boxes 1 1 la, 1 1 lb and 1 1 1c in 

5 FIGS. 12A-12C respectively, using display coordinates 108a-108c. 

For example, the data enable sequence 102 places the data 1 10 in the upper left hand corner represented by dis- 
play coordinates 108a (R0W1.CX)L1) of video screen 317a (box 11la) having the DID 120a of DID1. which was ena- 
bled with reception key 106a of RK1 . In a similar manner, sequence 103 places the information field 1 10 near the center 
of video screen 317b (box 111b) having the DID 120b DID2. represented by the display coordinates 108b (ROW10. 

10 COL40). which was enat)led with reception key 120b of RK2. Sequence 104 places the information field data 110 
toward the lower right hand corner of video saeen 31 7c (box 111c) having the DID 120c of DID3. represented by the 
display coordinates 108c (ROW3.CX)L3) which was enabled with the reception key 106c of RK3. 

Thus, the information field data 1 10 is transmitted by three separate tile messages 102. 103 and 104 at a time t^ 
such that each tile has a different offset relative to the upper left corner of the underlying tile 350. In order to customise 

IS the information displayed on various displays, separate tiles must be transmitted to each video display 31 7. When it is 
necessary to update the financial market information for information field data 110 during time inten<al t2, again three 
tiles. e.g.. illustrated as data enable sequences 112-1 14, must be transmitted, each having the appropriate reception 
key 106, row and column 108, and the new financial market information for information fiekl data 1 10. e.g.. DATA2, as 
shown in FIG. 11 A. 

20 The application of symtx)lic signaling is based on the realization that the traders of financial instruments prefer to 
select the financial market information they use to formulate their trades, and that some of that financial market infor- 
mation will be the same as that used by other traders, and some information will be different. It also is based on the 
realization that the traders do not necessarily want to view all of the information provided by a commercial information 
vendor and prefer to customize their video screens to satisfy their desires. 

25 Accordingly, the customization of the Information displayed on multiple decoder video screens is greatly facilitated, 
and at the same time, the overhead required to update information commonly used is greatly reduced, according to the 
present invention, in the following manners. Referring to FIG. 11B. one aspect of the present invention provides for 
using enable reception and Initialization messages 116-118and data enable sequences 128attimeti and 134 at time 
t2. Each enable reception and initialization message 116-1 18 respectively includes a DID code 120 for a video screen. 

30 an IID code which, in this instance, is used as a secondary reception key (SRK) 122. in this case "LONGBOND". and 
display coordinate information 108, e.g., row R and column C. The display coordinate information 108 row R and col- 
umn C will place the data 110 associated witti the secondary reception key 122 in the designated display location only 
for ttie video saeen identified in tiie DID/SRK set. The term "secondary reception key" is a reception key that is asso- 
ciated with another reception key such that a decoder must be enabled wrtti the ottier first or primary reception key 

35 before it can be enabled by a secondary reception key. The other reception key also may be a secondary reception key 
associated with yet another first or primary reception key as explained below. 

Thus, each enable reception and initialization message both enables a vkieo screen to receive and display certain 
data and initialises the relative display location of that data on that video screen, even though no data has been sent. 
Importantiy. tiiis permits each user to select tiie display location on the user's video saeen to display the data conre- 

40 spending to tine secondary reception key SRK independently of the otiier users so tiiat only the particular secondary 
deception key and the corresponding data need be sent to effect the correct display. Again, the use of LONGBOND as 
an IID code and an SRK is for illustrative purposes and in practice an encrypted multibit bit code word would be used 
as the SRK. 

Thus, using enable reception and Initialization messages 116-11 8. vkieo saeen 31 7a having the DID 1 20a of DID 1 
45 is enabled in this example. e.g., at the beginning of the day. with SRK 122 LONGBOND and will display tiie subse- 
quentiy transmitted data 110 information starting at display coordinates 108a (R0W1, C0L1). Similariy, video screen 
31 7b having tiie DID 120b of D1D2 is enabled with the SRK 122 LONGBOND and to receive and display tiie data 110 
information at its selected display coordinates 1 08b (ROW10. COL10). Video saeen 31 7c having tiie DID 120c of DID3 
will likewise place the data 1 10 Information at its selected display coordinates 108c (ROW20,COL60). Then, at time ti 
so a single tiie data message 1 28 is transmitted comprising the SRK 1 22 LONGBOND and the financial market information 
data 110. shown as DATAI . Upon receiving ttie tile data message 128, decoder video screen 317a will recognize tiie 
SRK 122 LONGBOND as matching its previously enabled SRK 122 and place the data 110 DATAI in tiie designated 
location according to ttie previously initialized display coordinates 108a. i.e., the upper left hand corner (ROWI.COLI) 
box 1 1 la as shown in FIG. 12A; video saeen 317b will likewise display the data 1 10 DATA1 of message 128 In Its 
55 center (ROW10.COL40) box 1 1 lb, and video screen 317c will similarly display the data 1 10 DATAI of message 128 in 
Its lower right hand corner (ROW20.COL60) box 1 1 1c. When it is necessary to update tiie finandal market information 
at time t2. a single tile data message 1 34, is transmitted, comprising ttie SRK 1 22 LONGBOND and ttie data 1 1 0 DATA2 
to update ttie video screen. This data 1 10 is then displayed in ttie proper location of each video saeen 31 7. in the same 
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manner, to update the display. 

Referring now to FIG. 1 1 C, another aspect of the invention concerns using three types of messages to display and 
update information, enable reception messages 100, initialization messages 136, 137 and 138, and data enable 
sequences 1 28 and 1 34. The enable reception messages 1 00 are used in the same manner and for the same purpose 

5 as described above in connection with FIG. 1 1 A. Then, once a decoder is enabled with a reception key 1 06. the enabled 
decoder is initialized witii a secondary reception key SRK 122 for tiiat enabled reception key 106. and display coordi- 
nates 108 for displaying the subsequentiy transmitted data 1 10 in the selected display location 1 1 1 on a video screen 
317. Thus, each initialization message 136. 137 and 138 includes a first IID code con-esponding to a previously 
received reception key 106, a second IID code which is used as a secondary reception key (SRK)122 (in this case 

10 LONGBOND). and display coordinate information 108, e.g., row and column or offset financial market information, 
which may be unique for each video screen 317. Then, at times t^ and t2. the data messages 128 and 132 described 
above in connection with FIG. 11 B are transmitted, having the SRK codes 122 LONGBOND, which will be received by 
the enabled and initialized decoders, and the data 11 0 for display at the indicated display locations 1 11a, 1 1 lb and 
1 11c on tiie respective video screens 317a, 317b and 317c. 

IS The initialising messages 136, 137 and 138 are not enabling reception messages 100. Thus, if the decoder is not 
first enabled with tiie reception key 1 06 by an enable reception message 1 00, it will not retrieve the secondary reception 
key 1 22 by an initialization message and will not retrieve the data 1 1 0 from a data enable sequence of the type 1 28 and 
134 data message. 

A comparison of tiie information that must be transmitted using tiie scheme of FIG. 11 A. at time ta. with tfiat of 

20 FIGS. 1 1B or lie at time ta readily demonstrates the reduction in message transmission overhead produced using 
either symtiolic signaling scheme in accordance wHh this form of the present invention. Also, tiie techniques illustrated 
in FIGS. 1 1 B and 1 1 C enhance the flexibility for producing user-customized displays in accordance with particular client 
requests while reducing ttie volume of data enable sequences to display and update financial market information. 
In tills regard, the user who is enabled with a reception key may select locally a new location for a tile of financial 

25 market information selected from tine enabled financial market information. To do so, the user would select the tile using 
the keyboard 319 or a mouse 319'. and define an offset of the selected information by moving the tile to its new display 
location on the vkJeo saeen. relative to either the origin of tiie underlying source portion of the financial market infor- 
mation or to tiie origin of the default tile location. This new tile position information is communicated over control bus 
318 to host CPU 425 (see FIG. 1 1) which may generate a new initialization message witfi tiie SRK for the tile (i.e., an 

30 information identification code) and new display coordinates. Thereafter, any update data for that tile will be mapped 
from ttie position of the update data relative to the default origin onto tiie user-defined tile and displayed (to tiie extent 
the update data occurs in the user-defined tile). 

The user may relocate the tile to a different position on tiie display screen. This change also will be eitiier followed 
by an initialization message so tiiat any update data falling wittiin ttte first defined tile is mapped into tiie new display 

35 location, which remains the same with respect to tiie display location relative to the original page or is remembered so 
that any update data falling witiiin the first defined tile is mapped into tiie new display location by tiie decoder, e.g., by 
adjusting the display coordinates as tiie update data are stored. 

The use of secondary reception keys provides a convenient technique to minimize message overload. Moving a tile 
defined by an enabled secondary reception key and initial (or default) display coordinates, has tiie effect of changing 

40 the display coordinates so tiiat the data con-esponding to tiie secondary reception key will be mapped into ttie tile in its 
new location. Thus, the user may easily customize tiie provided data for commonly used data by using secondary 
reception keys and initializing ttie display coordinated for tiie financial market information. 

Referring now to FIG. 1 1 D, an embodiment of a decoder 3 1 6 employing symbolic signaling operates in the following 
manner. The following definitions are used. DID is a unique decoder identification code; DIDp is a DID code in a mes- 

45 sage received by a given decoder; DIDq is ttie unique DID code stored in a given decoder; RK is a reception key; RKp 
is the first reception key in a message received by a decoder; RKi^i is a reception key in a message received by a 
decoder that was not previously stored in the decoder; RKq is a reception key tiiat was previously stored in the decoder; 
R# is a start row number; C# is a start column number; and D is a string of data to be displayed. 

There are at least seven types of messages, wherein ttie brackets contain the identified fieUs of the message as 

so follows: 

EnaMe Reception Messages 

[DID, RKn] 
ss [DID. RKn, R#, C«] 

Initialization Messages 
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(RKq. r#. c#i 

[RKo. RKfJ 

[RKo. RKn. R#. C#I 

5 Date Entf?te Sequwe 

[RKo. D] 
[RKo.R#.C#.D] 

10 The enable reception message that associates a DID and an RK^ provides the decoder having a DIDq matching 
the DIDp code in the message with a new reception key RK^. which is stored and thus becomes an RKq as to subse- 
quent messages. The decoder may store one or more RK^^s at any given time. 

The enable reception message that associates a DID. an RKn and an R# and C# provides the decoder having a 
DIDq matching the DIDr in the message with a new reception key RKn and display coordinate information (R#. C#) for 

75 that RKn- The display coordinates are relative to the video screen origin (on the underlying tile). The decoder can store 
many different RKqS and their corresponding display coordinates intended for display on any particular vkJeo screen. 
Each enable reception message will be ignored by any decoder not having a DIDq matching the DIDr in the received 
message. 

The initialisation message that associates an RKq and display coordinate information R# and C# will provide the 
20 new display coordinate information for the already stored reception key RKq for each decoder that was previously ena- 
bled with that reception key RKq. The display coordinate information defines the offset of RKq relative to the video 
screen origin (on the underlying tile). 

The initialization message that associates an RKq and an RKn will enable each decoder that was previously ena- 
bled with RKq with an additional new reception key RKn in the received message for the same portion of display infor- 
ms mation. 

The initialisation message that associates an RKq, RKn and R# and C# enables each decoder previously enabled 
with reception key RKq with an additional new reception key RKn and display coordinate information (R#. C#). The dis- 
play coordinate infontiation defines an offset for the reception key RKn relative to the vkleo saeen origin (on the under- 
lying tile). 

30 Each initialization message will be ignored by a decoder that was not previously enabled with the reception key 

(RKo) that matches the reception key RKr in the received message. 

The data enable, sequence that associates an RKq and data D is provided to each decoder and the data is 

retrieved by each decoder that was previously enabled with the identified Rl^ and is ignored by the other decoders. If 

no display coordinate information R#. C# has been stored in the decoder for the identified reception key RKq in the 
35 received message, then the decoder will store and display the data D without an offset relative to the stored origin of 

the tile corresponding to RK©; when there is associated display coordinate information stored it will be used. 

The data enable Sequence that associates an RKo. data D to be updated and display coordinate information R#, 

C# is provided to each decoder and is retrieved by each decoder that was previously enabled with the identified RKq 

and is ignored by the other decoders. The data D is stored and displayed using the provided display offset information 
40 (R#. C#). Thus, the data is displayed at a location offset by R# and C# relative to either the video screen origin (if no 

previous RKo offset gas stored in the decoder) or the data is displayed offset by R# and C# relative to the previously 

stored offset of RKo* 

Referring still to FIG. 11D, a flow chart for symbolic signaling, from the perspective of messages received at the 
decoder, will now be discussed. The processing routine is entered at node 1200. and it passes to step 1 202. which tests 

45 for a received message. When no message is received, the decoder system returns to node 1 200 and waits for a mes- 
sage. When a message is received, the routine proceeds to step 1204 where the message is evaluated first to deter- 
mine if the first reception key RKr in the message is a received code DIDr that matches the unique DIDo (typically a 
code stored in a ROM device in the decoder). Upon a match the system moves to step 1206 where the second received 
reception key RKr in that message is consklered a new reception key RKn and is stored in the decoder. That RKn thus 

so becomes a stored reception key RKq as to any subsequently received message. 

Following storage of a reception key at step 1206. the routine advances to step 1208, which determines whether 
the message contains row R# and column C# information associated with the received and just stored reception key If 
offset information is present, the associated display coordinate information R#, C# is stored in step 1210, and defines 
the offset for that received and stored reception key RKn- The offset is defined relative to the origin of the underlying 

55 tile. Following storage of the information, tiie system returns to node 1200 for the next messaga If there is no display 
coordinate information in tiie message, then tiie system returns to node 1200 for the next message. 

If at step 1204 it is determined that the first reception key RKr in ttie message does not matoh the DIDo code, then 
the routine moves to step 1 212 and the message is evaluated to determine whether the first received reception key RKr 
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matches a previously staed reception key RKq for the decoder. If it does not, then the routine returns to node 1 200 and 
waits for the next message. If it does, then the routine proceeds to step 1214 where the message is evaluated to deter- 
mine if it also contains a new second reception key RK(yj. 

If a new reception key RK^ is present, then the routine proceeds to step 1216 and the new second reception key 
RKn is stored, and thus becomes a stored reception key RKq as to any subsequently received message. After storage 
of a new reception key, the routine next proceeds to st^ 1218 where the message is evaluated to determine tf It con- 
tains display coordinate information R#. C#. 

If new display coordinate information R#, C# is present at step 1218. the offset location information for BK^ is 
stored at step 1220. If the message does not contain a new reception key RK^^ as determined at step 1214. then the 
routine passes to step 1226 where the message is evaluated to determine if new display coordinate information R#, C# 
Is present. If it is, it is stored at step 1 228 to define the offset for the data associated with the reception key Rl^. 

If the message does not contain display coordinate information, or after any such information is stored, the routine 
passes to step 1222 where the message is evaluated to determine if any data is present, ff no data D is present, then 
the routine returns to node 1200 and waits for another message. K data D is present, then it is stored and displayed 
using the display coordinate information most recently associated with the stored reception key RKq matohing the 
received reception key RK^ in the message at step 1212. Thereafter, the routine returns to node 1200 and waits for the 
next message. 

It is noted that the symbolic signaling routine may be combined with the nonsymbolic signaling techniques 
desaibed above. It also is noted that other enabling, initialization and data messages and complementary messages 
for disabling reception and/or removing reception keys and display coordinate Information can be created, sent, and 
processed in a similar manner. 

According to the present invention, the encoder stores a composite page 200 as a number of tile definitions and 
messages. This allows the system to store, transmit, and/or display information in an efficient manner using a technique 
referred to as cellular micrographics. Cellular micrographics is described with reference to FIG. 15, Tables I and II. and 
an illustrative cellular micrographics transmission algorithm, using two (one foreground/one background) colors per 
pixel wherein: all cells 210 in an alphamosaic tile 250-A are transmitted as extended ASCII characters, i.e., each char- 
acter is represented by one byte of data and there is one character per cell 210; cells of a graphic tile 250-G are trans- 
mitted as one or more bits per pixel and. hence, multiple bytes of data per cell 210; graphic tiles 250-G may contain both 
graphic cells (multiple bytes of data per celQ and alphamosaic cells (a single byte of data per cell); and, for the sake of 
processing efficiency, each tile 250 (except vkJeo tiles 250-V) may run-lengtii encode the signals (either horizontally or 
vertically) prior to transmission. 

FIG. 15 shows a graphic tile 251 -G that has ten cell rows and ten cell columns and is desaibed in Table I, where 
b=blank character per cell. a=one ASCI 1 character per cell, and p=pixel defined cell. 



TABLE 1 



Cell Row 


Contents 


Notation 


RO 


10 blank characters 


10b 


R1 


10 ASCII characters 


10a 


R2 


10 blank characters 


10b 


R3 


5 blank characters. 3 pixel defined cells, 2 blank characters 


5b.3p.2b 


R4 


3 blank characters. 3 pixel defined cells. 4 blank characters 


3b.3p,4b 


R5 


2 blank characters. 2 pixel defined cells. 6 blank characters 


2b.2p.6b 


R6 


2 blank characters, 1 pixel defined cell, 7 blank characters 


2b.1p.7b 


R7 


1 blank character. 2 pixel defined cells. 7 blank characters 


1b,20,7b 


R8 


10 blank characters 


10b 


R9 


10 blank characters 


10b 



Because the cellular micrographic algorithm preferak)ly uses run length encoding and celt v^rrapping within the tile 
251 -G. the tile 251 -G can be conrpletely defined by the messages described in Table II. The calculations in Table tl 
assume that single^it-per-pixel signaling is being used and that each pixel-defined cell 210 is individually specified by 
1 6 bytes of data (sixteen rows of eight columns of single bit values). 
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TABLE II 



M6ss3ge number 


Representing 


Lengtn 


[in Dytesj 


1 


1 ID 


1 


Til 
[1] 


o 
e. 


oa 




[1 +8] 


Q 

o 


i6D 


1 


ni 


A 


3p 


49 


[1 +3(16)] 


e 
O 


OD 


1 


tA 1 

lu 


Q 


3p 


49 


[1 +3(16)] 


7 


6b 


1 


[1] 






WW 




9 


8b 


1 


(11 


10 


1p 


17 


[1 + 1(16)1 


11 


8b 


1 


[11 


12 


2p 


33 


[1+2(16)1 


13 


27b 


2 


[1 +1] 


TOTALS: 


100 cells 


198 bytes 





Thus, by using the cellular micrographics technique of the present invention, the amount of required transmitted 
data to display the tile 251 -G is reduced by a ftictor of approximately eight from 1,600 bytes to 198 bytes. The 1.600 
bytes Is based on 16 bytes per cell and 100 cells. 
ZQ The 198 bytes represent 13 control bytes, 8 ASCII characters. 1 1 pixel cells (16 bytes each), and 1 blank, or: 
13 + 8 + 11(16) + 1 = 198 
Still greater efficiencies may be accomplished by using run length encoding within pixel defined cells. 
Referring to FIGS. 1 1 , 16. and 25-27, a OV bus signal structure and signaling method, between the encoder 312 
and a plurality of decoders 316 and/or deck internee units 321, in accordance with a prefen-ed embodiment of the 
35 invention, is shown. The encoder 312 includes a receiver 510 for receiving input messages from a host central process- 
ing unit (CPU) 425 and a residual video converter (RVC) 400. These messages are then applied to an en-or detection 
and con-ection (EDAC) circuit 520. which adds parity and interleaving to protect against both single and burst errors. 
The output of the EDAC circuit 520 is passed to modulation circuit 530. which functions to increase the data throughput 
rate and facilitate subsequent signal processing and clock recovery in each decoder. References to a decoder should 
40 be understood to include desk interface units 321 where the context permits. 

Modulation circuit 530 converts the binary digital data into a quad Level (8.9) modulated signal, as described below. 
The output of the nrxxlulation circuit 530 is passed to the multiplexor (MUX) circuit 540 which switches between, on the 
one hand, the digital data from CPU 425 and video data from RVC 400 and on the other hand.time-compressed televi- 
sion program information signals which are received from television feed converter (TFC) 450. MUX circuit 540 drives 
45 the output of encoder 312 onto DV bus 314. 

Each decoder 31 6 (only one is discussed for the sake of convenience) includes an analog front-end signal proces- 
sor (AFESP) circuit 610. which receives the DV Ixis signals, recovers a clock signal from the modulated signal and 
establishes detection thresholds for processing the quad level DV bus signals. The output of AFESP circuit 610 is 
passed to demultiplexor (DEMUX) circuit 620. which demultiplexes the television program infbnnation signals and the 
so digital-video signals, such that each may be further processed and provided to video screen 317. DEMUX circuit 620 
passes the digital-video signals to demodulator circuit 630 which converts the quad level (8,9) modulated signals into 
binary signals. 

The output of demodulator circuit 630 is passed to error detection and correction (EDAC) circuitry 640. which uses 
and then removes tiie parity bits to output digital signals that con-espond to the signals input to encoder EDAC circuit 
55 520 as a best estimate of tiie intended message. The message is then transmitted to circuit 650. which checks the syn- 
tax of the message and stores the display information in the designated address locations of a picture store memory 

The television program information signals separated from the DV bus message by DEMUX circuit 620 are sepa- 
rately passed to circuit 670 which converts the compressed television program information signal into displayable tele- 
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vision image signals, and then provides those image signals to switch 680. Switch 680 selects between passing the 
television image signals and the digital display tntbrmatlon to video screen 317. 

As Illustrated In FIG. 17, signals transmitted on DV bus 314 are transmitted in packets t If no television program 
information signals are to be transmitted on the system, the packet t may have a time length that is variable, according 

5 to the amount of data in each message. If television program information signals are to be transmitted, then the packet 
t has a fixed and uniform time length con^esponding to time length of the television standard video scan line. Thus, for 
NTSC television, tiie packet t time block Is about 63.5 microseconds. 

Each packet t includes a digital display information packet d including a header portion H, a data portion D and a 
parity portion P. The header H contains information ttiat allows each decoder 316 to identify ttie beginning of a packet 

10 t, and to detect digital signal ti-ansitions to compensate for the ti-ansmission loss characteristics of the communication 
channel. The parity bits P are collectively illustrated as following the data D in FIG. 17. but in practice may be inter- 
spersed among the data D according to conventional parity and interleaving error detection and con'ectlon coding tech- 
niques. 

The digital packets d carry all the display information except television program Information signals. One or more 

1$ digital packets d constitute a DV bus "message" used by each decoder 316 to modify tiie displayed screen image. 

Each packet t also may include a television (signal) packet v. including one or more realtime television program sig- 
nals illustrated as TV". Signals for different television images are given different letters, such tiiat TVA. TVB. and TVC 
represent three different television display images. The subscript numbers 1 , 2, and 3, represent consecutive lines of a 
given television image fiekl, such tiiat signal TVA^ is followed by TVA2 in a following video packet v, thereby to provide 

20 the first and second lines of the odd line (or even line) f i^d of television image TVA. As noted above in connection with 
FIG. 7A. the fields alternate odd and even video scan lines on tiie video screen, and two fields form a frame of video, 
e.g., about one-sixtietii of a second per field and one thirtieth of a second per frame. The television program information 
signals TV are preferably time-compressed and may be either an analog signal, for example, using multiplexed analog 
component (MAC) encoding, or a digital signal, for example, using digital compression methodology (e.g., JPEG, 

25 MPEG). In an embodiment where digital television program information signals are used, the video packet v may be 
omitted so ttiat all the digital data is transmitted in the portion data D of a digital packet d. and processed as a tile of 
pixel based digital display information. 

The digital packet d of each packet t may vary from one time lengtii tn to tiie next tf^i. depending on the amount of 
data D and television vdeo Information TV tiiat is to be transmitted in each packet t. To reduce the amount of memory 

30 required in each decoder 31 6 ttiat Is equipped to receive a realtime television program information signal, it is useful to 
signal an amount of information necessary to generate about one TV scan line witiiin the time period t of one TV line. 
Witfi reference to FIG. 1 7. this means that tiie second TVB line TVB2 must occur no later ttian 63.5 microseconds after 
the first TVB line TVB^ . This does not however, require tiiat tiie consecutive TVB line signals be uniformly or periodically 
spaced. 

35 Typically. DV bus messages are not sent to a decoder 316 faster tiian the decoder 316 can buffer and act upon 
them. Because the DV bus 314 is a simplex transmission channel, tiie encoder 312 must keep track of tiie messages 
being sent to each decoder 316 and ttie time required to execute each message. Subsequent messages are queued 
until all of the decoders 316 that have to receive and act upon a given message are able to do so. 

Referring to FIGS. 16 arid 18-19, modulation circuit 530 and demodulation circuit 630 are complementary for ttie 

40 selected nxxJulation protocol. There are four considerations for selecting a signal modulation method: (1) clock recov- 
ery (2) start of message identification, (3) information transmission rate, and (4) bit en-or rate. All decoders 316 must 
recover a digital clock from tiie received DV bus signal. Therefore, tiie transmitted DV bus signal must have an adequate 
number of digital transitions for tills purpose, regardless of data D content. Furttier. ttie decoder 316 must be able to 
determine the start of the message in a reliable manner. 

45 In the present invention, a quad level digital signal, transmitting two bits of information every signaling interval SI is 
used as a reasonable engineering trade-off between data throughput and bit error rate. Since each signaling interval SI 
carries exactiy two bits of information, it is also referred to as a "dibit" interval. An (8.9) interval modulation method is 
implemented to transfer one word (16 bits) of demodulated data D to the decoder EDAC 640 at a time. The structure of 
this modulation method is illustrated in FIG. 18, wherein SI is the signaling interval and Ml Is the modulation interval. 

so The rule for determining die signaling level of ttie modulation interval Ml is to maximize tiie transition occurring at ttie 
leading edge of ttie modulation interval Ml. That is. if ttie signal level in ttie signaling interval SI just before the modula- 
tion interval Ml is level 2 or 3, then the modulation interval Ml signal is set to level 0. If tiie signal level in ttie signaling 
interval SI just before ttie modulation interval Ml is level 0 or 1 . tiien the modulation inten^al Ml signal is set to level 3. 
Referring to FIG. 1 9. tiie header field H is 50 signaling intervals SI long and includes six subflekJs. These subfields 

55 provide information to each decoder for ttie decoder to recover ttie dock signal and compensate for ttie transmission 
characteristics of the DV bus 314 and any Interconnections. 

Subfield one has a l^gth of 9 signaling intervals and contains eight dibits of ttie maximum value signal. This is fol- 
lowed by subfield two. which also is 9 signaling intervals long and which contains eight dibits of ttie minimum value sig- 
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nal. These two subfields intentionally violate the modulation rule and set the maximum and mininruim input signal range 
to allow the decoder 316 to detect the start of a packet d and fine-tune its decision thresholds to compensate tor atten- 
uated received-signal levels, and tmy be used to signal the possibility of the beginning of a header field H. However, 
the start of a data decision will only be made after all six subfields are property received. 

Subfields three, four, and five each have a length of 8 signaling intervals and may be used to fine-tune decision 
thresholds to disaiminate between signals at levels 1 and 2, 1^2. levels 2 and 3. T2.3. and levels 0 and 1 . Tq-i . respec- 
tively This is analogous to double-ended clamping of a binary digital signal. 

Subf ield six has a length of 8 signaling intervals SI and is used as a delay and clock run-in prior to the start of data 
field D. It is also used to specify the interleaving depth for Error Detection and Connection (EDAC) as explained next. 

Referring to FIGS. 16 and 19, the encoder EDAC circuit 520 adds parity bits to the message. This permits the 
decoder 316 to detect and correct the en'ors that occur during signal transmission. Parity both increases the reliability 
of the messaging, as evidenced by a decreased bit en^or rate, at the expense of decreasing the message data through- 
put 

Development efforts indicated that an enor detection (e.g.. checksum) and replication correction method would 
likely be inadequate. It was discovered that system performance was improved by using a single error con-ecting and 
double error detecting code (e.g.. Hamming) within a single level interleaving framework. While non-interleaved burst 
error con-ecting codes exist (e.g.. Reed-Solomon), their implementation was believed to be more difficult in an ASIC 
environment in which the present invention is preferably implemented. 

Referring to FIG. 20. digital data D to be transmitted is written bit by bit horizontally into a double buffer. When the 
first row of data is filled, data Is written into the next row and the parity bits P corresponding to the data D in the first row 
are calculated according to the EDAC methodology rule selected. This process continues until the entire buffer is filled. 
The buffer is then locked to prevent furtiier input, and transmitted to the modulator circuit 530 bit by bit vertically The 
buffer may be reused after its entire contents have been transmitted: double buffering sustains continuous message 
output from the encoder 312. 

Each buffer row includes both data D and parity P. and represents one codeword. Assuming that a single en-or cor- 
recting double enor detecting code has been used, without interleaving the following errors illustrated in FIG. 20 have 
the results indicated in Table III: 



TABLE III 



Error 


Codeword errors 


Action 


A.J.K,L 


Single in data field 


Correctable 


B 


Single in parity field 


Correctable 


CZ 


Double in data field 


Detectable, not correctable 


E.F 


Double 


Detectable, not con^ectable 


Q.H.I 


Triple 


Not detectable, may not give error 



The nature of the digital video bus 31 4 is that errors occur in bursts. Apart from randomly-occuning single bit errors, 
the protDability of a second en-or immediately following the first error is relatively high. For example, if the probability of 
a first en-or Is 10*^. the probability of the next bit being in en-or is not 10'^ but might be 0.9. and the probability of the 
following bit being in error might be 0.8. Therefore, a single-correcting methodology is ineffective in this type of trans- 
mission channel. Interleaving, i.e.. buffering the data to be messaged horizontally and transmitting it vertically causes 
burst errors to be spread among several codewords. In this regard, a burst error J,K. and L of length three in the channel 
is mapped into three single codeword enrors and this is correctable by the chosen enor detection and correction 
scheme. 

By choosing a large interleaving depth of n codewords. e.g.. 32 codewords, it Is possible to protect against relatively 
long burst en-ors with a relatively simple single error correcting code. For example, when using an interleaving deptti n 
of 32, a burst enror of up to 32 bits is fully correctable, all en-ors of length 33 to 64 are detectable, and all those with 
greater length could possibly result in errors. The occurrence of single bit enrors plus burst enters will degrade the per- 
formance of the system in a manner determined by their location. 

The maximum possible interleaving depth depends on both the maximum buffer size and the number of TV signals 
to be transmitted. This is because each time-compressed TV signal nust oco^y a time slot occurring once a line time, 
i.e.. In successive packets t Therefore, the maximum lengtti of digital packet d is determined by both the television pro- 
gram information signal compression factor and the number of TV signals being transmitted simultaneously Preferably 
the interleaving depth n should be maximized witiiin the time constraints imposed by the number of TV signals being 
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transmitted. Thus, with reference to FIG. 7A, the possible interleaving depth n between lines U and W and between 
lines X and Y are the same, and Is greater than the interleaving depth m between lines W and X and between lines Z 
and V. This is because the latter two series of OV bus signals also include TV lines for television program information 
signals T\/2 and TV3. Accordingly, the interleaving depth n will change with the amount of television program infbrma- 

5 tion signals being transmitted. 

Referring to FIGS. 21 -23. a plurality of digital video bus messages are now described. The messages are controlled 
In two layers, a transport layer, fbr detecting and receiving data sent to a specific decoder 31 6, and a message layer, for 
executing application firmware or software. Processing is done by a custom Packet Reception Application-Specific Inte- 
grated Circuit (ASIC) including a microprocessor located in the rec^v^ module 610 of the specific decoder 316. The 

10 ASIC module 610 may have any structural implementation so long as it performs the signal processing functions 
described and illustrated. Configuration of an ASIC is within the ability of a person of ordinary skill in the art. 

Regarding the transport layer, referring to FIG. 21. the transmission of variable length packets d are concatenated 
to form complete messages in the presence of time multiplexed television program information signals (e.g., TVA and 
TVB), are shown. The message format is summarized in Table IV below: 

IS 



TABLE IV 



Message (M) 


Packet (t) 


Interleaving Depth 


1 


1 


DO 




2 


D1 




3 


D1 




4 


D2 


2 


1 


D2 




2 


D2 


3 


1 


D1 




2 


D1 




3 


DO 


4 


1 


D1 




2 


D1 




3 


D2 



Tlie interleaving depth is defined in t^ms of the total time of television program information signals present in tiie video 
packet v of a packet t. Fbr example, tiie fourth packet t in message 1 , designated Ml -P4 in FIG. 21 , has an interleaving 

40 depth of D2 corresponding to the time used by tiie two TV signals. 

Referring to FIG. 22, the location of the digital packet d fields are illustiated. Field 0 contains a message header. 
Field 1 contains the end of message (EOM) flag which indicates that the current packet d is tiie last one in the cun-ent 
message when the EOM flag is set. This enables the hardware to process tiie reception keys contained in fields 2 and 
3 of the packet d. to determine whether further processing of this packet d is required. 

45 Fields 2 and 3 contain the reception key which is formed by tiie address type and address. More specifically Field 
2 contains the "address type" which is used to specify ttie meaning and use of tiie contents in the address (Field 3). In 
a prefen-ed embodiment, the address type field contains two bits. A value of 00 indicates that the following address f ieki 
contains a unique display identification code for a given a decoder video screen, i.e.. a DIDq. If tiie address field value 
Is 01, then the address field contains a new to be stored Information kjentification code fbr a tile 250, I.e., an RKn. If the 

50 address f ieM is 1 0, then the address ileUd contains a previously stored infomiation identification code fbr a tile 250. i. e. , 
an Rl^. If the address f ieki value is 1 1 . then the address fiekJ contains a packet sequence number (PSfsQ. having a 
value of from 1 to 31 , and ttie decoder 316 checks for sequential numt>ering of packets d within the message. An out- 
of-sequence number causes the entire message to be rejected. 

Field 3 is tiie "address field" and may have up to 21 bits. Accordingly, there may be up to 2^^ o 2,097,152 different 

55 unique kientification codes for each address type, i.e., video screens and pages, records, portions and tiles of display 
information. 

FieM 4 has sixteen bits and provides ttie "message length" which is only transmitted in the first packet d of a mes- 
sage. It indicates the total length of the message in bytes. 
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Field 5 contains the data D used to form the display information message. It has a variable bit length. 

Regarding the message layer of the DV bus 314. there are two classes of messages that can be accommodated, 
supen/isory messages and image data messages. Supervisory messages direct one or more decoders to perform con- 
trol and/or bookkeeping actions, such as enabling a reception key or defining a tile. Image data messages refresh or 
update the contents of a displayed tile. Such messages always cause the decoder video screen 317 to update even if 
the display information Is unchanged. 

All received packets d are concatenated Into messages at the decoder 316. The location of the received message 
fields is illustrated in FIG. 23. Field 0 is the reception key (RK) and contains 3 bytes. Bit 0 is set to 0. bits 1 & 2 contain 
address type and bits 3-23 contain the address (cf. FIG. 22). Field 1 contains the "message length"; it uses two bytes 
to specify the lengtii of the message in bytes. 

Field 2 is the "message sequence number" and Is a one byte field. It contains a message sequence number for 
messages to the reception key RK specified in Reld 0. The decoder 316 verifies that the difference between the cun^ent 
and last received message sequence number is always one modulo 256 to ensure that all messages to the current 
reception key RK are received in order. When an out of sequence number is detected, an error request is transmitted 
by tiie decoder 316 over tiie control bus 31 8 (See FIG. 11) indicating the last corectly received message. 

Field 3 is the "Command" field, band has one byte which indicates the operation to be performed on the contents 
of the data in following Field 4. the variable length part of the message. A Command may be self acting. i.e.. the data 
field contents immediately following is null. The byte lengtii of the data in Field 4 Is limited by the time lengtii t of each 
message and the video signals v in each message. 

In a prefened embodiment, the message Command field 3 has the following commands and data Field 4 has the 
following associated data: A message Command byte 0 initializes decoder hardware and clears ttie video screen. 
There is no associated data. A message Command byte 1 sets tiie parameters to configure the video screen hardware 
and software. Associated data bytes 0-7 contain the ON and OFF period for four blink counters, and data bytes 8-1 1 
contain tiie nrotion period for four motion counters. A message Command byte 2 operates to clear tiie video screen, 
making all pixels the background color. There is no associated data. A message Command byte 3 operates enable 
reception. It instructs the uniquely identified decoder 316 to enable reception for the specified reception key, and asso- 
ciates tills reception key with the request string for tiie specific tile 250 sent by the decoder 31 6 to the host CPU 425 via 
the confrol bus 318. For this message Command, the associated data is, for bytes 0-2, tiie tile reception key. and for 
bytes 3-23. the tile request string. A message Command byte 4 sets the tile definition. It defines ttie tile 250 whose 
number is specified in ttie address Held 3. The first associated data byte specHies the default color index for ttie portion 
of display information. The second data byte specifies the default display attribute. The third data byte represents ttie 
number of symbolic tile definitions (ttie number of 1 1 byte packets following). Each of these definitions contains a 16 bit 
symbol number (tile IID or RK). the two corner display coordinates (upper left and lower right; a rectangular tile bound- 
ary is assumed), tiie default symbolic tile attributes and ttie value of the motion counter if ttie tile is a panning or scrolling 
tile. The associated data bytes are: 



byteO 


default color index 




bytel 


default display attribute 




byte 2-3 


defeult upper left row and column number 




byte 4-5 


default lower right row and column number 




byte 6 


tile motion atti-ibute 




byte 7 


cunent motion index 




byte 8 


default character table 




bytes 


number of text messages composing the tile 




byte 10 


current message -sequence number(s) for tile mess 


ages 1 to n 



A message Command byte 5 sets the color table. It contains a number (specified in data byte 0) of definitions for 
the color table. Each definition contains four bytes. The first data byte is an index (0-255) into a color table. The ttiree 
other data bytes represent background color, foreground color and line color respectively. Each of tiiese tiiree data 
bytes is encoded internally as IIRRGGBB: two bits to d^ine ttie overall INTENSITY (I), two bits to define ttie RED (R) 
intensity, two bits for the GREEN (G) and two bits for the BLUE (B). The associated data bytes are: 



byte 0 number of color definitions 

byte 1 new cotor index 

byte 2-4 background, foreground, line colors 

byte 5-8 next color definition (same as bytes 1 -4) 

byte 9-1 2 next color definition (same as bytes 1 -4) 
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A message Command byte 6 operates to send new text to the video saeen. The characters contained in the data 
section are put on the screen in contiguous columns or rows, depending on the axis of consecutiveness. using cell 
wrapping. The associated data bytes are: 



5 byte 0 message id (Tile-relative) 

byte 1 message sequence number 

byte 2 relative row number 

byte 3 relative column number 

byte 4 number of data bytes following 

10 byte 5... data in TEXT format 



A message Command byte 7 provides for downloading programming code into the decoder 316 application pro- 
gram memory. The associated data bytes are: 



75 byte 0 program revision code 

byte 1 -4 section address 

byte 5 last section flag 

byte 6... program code 



20 A message Command byte 8 clears a tile. It causes all pixels in the tile to be set to the default background color. 
There is no associated data. A message Command byte 9 is a "Genlock", which is functionally equivalent to a vertical 
sync pulse in a video signal. There is no associated data. A message Command byte 10 is to define a character set. It 
downloads a pixel map for a character set for converting a one character byte to a multibyte pixel representation. The 
associated data bytes are: 

2S 

byte 0 Character table ID 

byte 1 Starting character code 

byte 2 Number of codes defined 

byte 3... Bit map definitions (1 6 bytes each) 

30 

When a tile 250 is defined in the encoder 312. a static array of messages is allocated to, and associated with, that 
tile 250. All messages in the encoder 312 are kept in a queue and are sent out, in their entirety, in a message cycle 
whose period varies according to system scheduling constraints. 

The system is preferably tuned to optimize message scheduling for its particular mix of static alphamosaic tiles 250- 

35 A. graphic tiles 350-G, motion tiles 350-P. 350-S. RVC tiles 350-V. TFC ^iles" 350-V. and the number of decoders and 
video screens. One suitable message prioritizing schedule is the following order: individual decoder directed mes- 
sages, scheduled messages (tile motion control), tile update data messages, decoder re-requested tile update mes- 
sages, alphamosaic refresh messages, administrative messages, and graphics refresh messages. 

The message layer protocol supports three kinds of attributes for cells 210: motion, cell and color. The motion 

40 attribute is an eight bit word that is encoded MOV. CI . CO, V. NU. NU. NU, NU. where MOV. CI , CO, V are movement, 
movement control byte 1 , movement control byte O, video and NU stands for unused bits. The cell attribute is an eight 
bit word and it combines both software and hardware attributes. The byte is encoded REV. ULIN. NU. NU BR1, BRO 
BE1 , BEO where BR1 . BRO, BE1 , BEO are blink rate 1 , blink rate 0. blink effect 1 , blink effect 0, REV stands for reverse 
video and ULIN stands for underline. These last two attrbutes are implemented in software and therefore need not 

45 reside in the character cell. The color attribute is an index into the color table. 

The message layer protocol uses a byte oriented TEXT format to specify control, alphanumeric text, and graphics. 
The lowest nine bytes are control bytes and have the following special meanings: Byte 0 specifies ttiat tiie next byte will 
contain a repetition factor for run length encoding to specify how many times the cell definition ttiat follows should be 
repeated along the axis of consecutiveness. Byte 1 specifies tiiat the next 2 bytes will contain the relative row and ool- 

50 umn number applicable to tiie following text. Byte 2 specifies that the next 16 bytes define a graphic cell to be put in 
cun-ent location. Byte 3 specifies that the next byte is to become tiie current cell attribute, meaning that it will, apply to 
every subsequent cell defined in ttie message. Byte 4 specifies ttiat tine next byte contains the size of the cell specifica- 
tions to come. The sizes allowed are 0 for normal size, 1 for double size, 2 for triple size and 3 for quadruple size. Byte 
5 specifies that the next byte is to become the curent color index, meaning that it will apply to every subsequent cell 

55 defined in the message. It is not used for graphic cells. Byte 6 specifies ttiat ttie following cell specifications should be 
put in consecutive locations horizontally. In ottier words, to define the address of the next cell, the current column 
number should be incremented. Byte 7 specifies that the following cell specifications should be put in consecutive loca- 
tions vertically. In ottier words, to deline ttie address of tfie next cell, ttie current row number should be incremented. 
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Byte 8 specifies that the current cell location is not to be modified. e.g.. if the cell contains a character that is defined on 
another line. For example, if the line 1 contains triple size characters, it also will use line 2 and 3 to display such char- 
acters. Therefore, all characters on line 2 and 3 will be **phantom characters." Byte 9 specifies that the next byte identi- 
fies the character table from which the following characters will be drawn. The new character set remains in effect until 
5 another change character set command, or the end of message. Bytes OAH-OFH are not used and bytes 20H-FFH are 
normal cell representations. Printable ASCII character codes are preferably used wherever possible. 

The following Illustrates how the overall messaging efficiency and system throughput, in accordance with this third 
embodiment of the invention, may be calculated. 

Consider a system in which signal bandwidth is 22.5 MHz, the packet time length t (including the header H) is 63.5 
10 )is, the en-or detection and correction code is a 24/30 Hamming code, Interleaving efficiency is 100%, modulation is 
quad level (8.9). and packet efficiency is 100%. 

The signaling interval SI may be determined from the system bandwidth as follows: 

a) the signal edge rise time (t^) should be less than or equal to one-third of the signaling interval SI, and 
IS b) the bandwidth of the signal (f^ is relcrted to the signal edge rice time by: 
(fb)(V)-0.35 

Hence, the minimum signal interval corresponding to a 22.5 MHz bandwidth is: 
Slmin = 3(tr) = ^.0&{fQ = 1.05/22.5 MHz = 46.6 ns. 
20 The signaling interval is therefore chosen to be: 
SI = 50 ns. 

Regarding information tiiroughput. since quad level modulation is chosen, two bits are transported in every signal- 
ing interval. The capacity of the channel is therefore: 

Channel = 2/SI = 2/50 ns = 40.0 Mbits/sec = 5.0 Mbytes/sec. 
25 This capacity Is not actually attained because first, every packet starts with a 50 SI header, every ninth SI after the 
header contains no information ((8,9) modulation is used to aid clock recovery), and the EDAC circuits appends six par- 
ity bits to every twenty four data bits (a (24.30) Hamming code is used). 

Second, each packet maximally lasts 63.5 ^s. Thus, there can be a maximum of (63,500ns/50ns) = 1 ,270 SI per 
packet. The 50 SI header tiierefore reduces the capacity by a factor of (1 270 - 50)/ 1 .270 = 96. 1%. The modulation eff i- 
30 ciency is (8/9) = 88.8% and the EDAC efficiency is (24/30)= 80%. Therefore, the overall efficiency of the DV bus sign- 
aling is approximately = 0.961 x 0.888 x 0.800 = 68.27%. This results in an effective DV bus capacity of: 
0.6827 X 40 = 27.3 Mbits/sec = 3.4 MBytes/sec. 
In practice the DV bus 314 should be transporting information at a rate of about 20 Mbrts/sec or more, which is more 
than twenty (20x) times that of conventional Etiiernet systems. It should be noted tiiat Ethernet has a 10 Mbits/sec 
35 capacity of which perhaps only 1 Mbrts/sec is realized after protocol and/or error processing. 

Referring now to FIGS. 1 1 and 26, control bus 318 controls bi-directional communication between a decoder 316 
(or a desk interface unit 321) and the system. Host CPU 425 may issue messages targeted to a specific decoder or to 
ail decoders, or may request information from a specific decoder. A decoder will send a message to the host CPU 425 
when requested by the host CPU 425. 
40 Typical uses of the control bus 318 from the host CPU 425 to decoders 316 are to poll a decoder 316 for a mes- 
sage, install a new decoder 316 on the system, update an LED display of a keyboard 319 at a decoder 316 and maintain 
the control bus protocol. Typical uses of the control bus 318 from tine decoder 316 to host CPU 425 are to transmit key- 
board and/or mouse data (i.e., i^er requests for display information, or to define or move tiles), report decoder malfunc- 
tions, and request system resources. e.g.. DV bus 314 message retransmission due to a detected en-or in message 
45 sequences. 

The structure of control bus 318 is modeled after conventional industry-standard shared bus models. A preferred 
protocol is one similar to an HDLC unbalanced configuration In normal response mode. A preferred control bus 318 is 
a system-wide multi-drop RS-422 or 485 networK where ttie host CPU 425 serves as the primary station and up to 63 
decoders 316 are connected as secondary stations to each RS-422 or 485 strand. Bi-directional communication 
so between each decoder 316 and the host CPU 425 is controlled by a preselected polling scheme emitted by tiie host 
CPU 425. 

At Installation, ttie host CPU 425 assigns a unique control bus address to each decoder. This address consists of 
a strand ID. which identifies tiie RS-422 or 485 line to which the decoder is connected, and a 5-bit polling ID. The polling 
scheme allows the host CPU 425 to poll each decoder using a single byte, thus making tiie most frequentiy used signal 
55 the shortest length. 

In addition, the host CPU 425 sends commands to a specific decoder 316 using its unque 21 -bit decoder ID. 
Unless tiiere are any errors detected, every decoder 316 along a strand is polled before any decoder is polled a second 
time. This polling sequence represents a polling cycle. The suitable nominal polling frequency of .2 second, that Is. an 
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outstanding message at a decoder will wait not longer than .2 second before it is solicited by the host CPU 425. The 
baud rate (nominally 9600 baud) is configurable, depending on the number of decoders in the system. This means that 
smaller systems may be able to realize a savings by using fewer communications controllers. It also means that sys- 
tems are easily upgradeable. since the system's control bus capacity can be increased by adding communications con- 

5 trollers. Where desk interface units are used, CPU 425 assigns a polling ID for each video screen 317 and polling and 
command messages are sent for each video screen 317 on the system, rather than to each decoder 316. 

Messages between the host CPU 425 and each decoder 316 are in the form of a transaction. All transactions are 
initiated by the host CPU 425 and take place between the host CPU 425 and a single decoder. Refening to FIGS. 24A 
and 24E, the host CPU 425 begins its signal by sending a probe message (if it has no command for the decoder 316) 

10 or a command message (if it has a command outstanding for the decoder) to a specific decoder. Alternately, the host 
CPU 425 may send a "Broadcast" message to all decoders on that control bus strand 318. Broadcast messages serve 
a number of purposes (e.g.. transmissbn failure, system-wide keyboard messages, changing communication parame- 
ters, etc.)- Both command and Broadcast messages consist of a Header, a sequence element (Seq), and one or more 
requests (R-Frame). 

75 Referring to FIG. 24B, each decoder responds to a host CPU 425 signal witii either a solicitation message or. if no 
solicitation is ready, an idle message. Idle messages consist of a Seq element only (message bit = 0). Solicitation mes- 
sages consist of a Seq element (message bit » 1). a poll element, and one or more request frames. A request frame 
(R-Frame) contains one or more requests from either the host CPU 425 or the decoder 316. No more than 64 requests 
can be sent in one R-Frame. FIG. 24C shows the structure of an R-Frame and FIG. 24D shows the structure of a single 

20 request. 

Of tiie tiiree message classes generated by the host CPU 425. two (Probe and Command) constitute signals. The 
decoder must respond within a configurable response interval (nominally set at 5 character times), otherwise tiie host 
CPU 425 regards this as a failed transaction. If tiie number of failed transactions passes a configurable disconnect 
threshold (nominally set at 5). the host CPU 425 logically disconnects tiie decoder from the network and displays a suit- 
es able message to tiie system administrator. 

The signaled decoder responds to each host CPU signal with a solicitation or idle message. The value of the AK 
bit in the Seq element (see FIG. 24G and the discussion below) reflects the. reception status of the signal, ff the signal 
was a Probe or a successfully received Command, the AK bit is 1 . If the signal was a Command, and the R-Frame was 
not received successfully, the AK bit is 0. 
30 The decoder regards the transaction as successful if ttie next message sent by the host is a signal to another 
decoder. OtiienMse. a negative acknowledgement is assumed. If the next host message is anotiier signal to ttiis 
decoder, it retransmits tiie solicitation. On an en-or, tiie host CPU 425 will re-signal a decoder up to a configurable 
number of times (nominally 5), and ttien send a broadcast message. This indicates a communication failure without pro- 
viding a response opportunity. The host CPU 425 ttien continues its polling sequence. 
35 As shown in FIG. 24E. bit 7 of the poll message is always set. Since a poll message can originate from either ttie 
host CPU 425 or the decoder 316, bit 6 is used to indicate the source of tiie poll (0 = Host, 1 = decoder). The remaining 
six bits are the polling ID of ttie decoder (1 to 63). 

Referring to FIG. 24F, Command and Broadcast messages always originate in ttie host CPU 425. The structure of 
byte 0 of ttiese two messages is identical; however, whereas the command message is sent to a specific decoder, 
40 wherein bytes 1 , 2, and 3 of ttie command element contains the polling ID of ttie decoder, ttie broadcast message is 
sent out to ail decoders on ttie entire sti-and, wherein bytes 1 , 2. and 3 of the broadcast message have a polling ID = 0. 

In addition to message-by-message acknowledgements, each command and solicitation message is assigned a 
sequence number (see FIG. 24G). The sequence numbers are consecutive, modulo 4. These are reported by each sta- 
tion in the NR and NS bit fields of ttie Seq element. Commands are numbered in tiie NS field by ttie host CPU 425 and 
4$ the NR field by the decoder 31 6; solicitations are numbered in the NR field by the host CPU 425 and in the NS field by 
the decoder 316. In each case, the sequence number fields contain the next expected sequence number. In other 
words, ttie NS field of ttie cun^ent message contains ttie sequence number of the next message the sending station 
expects to send. The host CPU 425 maintains a unique NR/NS pair for each decoder^ In Broadcast messages, only ttie 
NS f ietel is meaningful. 

so This feature provides an additional means of error con-ection and detection, since a failure to match one station's 
NS witii tiie otiier's NR is interpreted as a request to resend messages with prior sequence numbers. This means that 
each station keeps a queue of ttie last 4 messages transmitted. In ttie event of a sequence number mismatch, all Reqs 
(up to 64) from all outstanding outix)und messages may be concatenated into a new message witii ttie lowest outstand- 
ing sequence number. 

55 Referring now to FIGS. 11 , 16, and 25, a prefen^ed embodiment of an encoder 31 2 of FIQ. 1 1 is shown. Encoder 
312 is constructed to interlace with host CPU 425. and to accept signals from digital sources, analog sources, digital 
video sources, analog video sources, and realtime television image signals, in addition to tiie host CPU 425. Preferably, 
the encoder 312 receives video signals from one or more residual video converters 400 and television program infor- 
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mation signals from one or more television feed converters 450. 

Encoder 312 is preferably configured as a single printed circuit board assembly that can be installed in a backplane 
of the host CPU 425, and may be supported by one of ISA. EISA, and VME bus protocols, or an equivalent protocol. 
The encoder 312 originates messaging over the simplex DV bus 31 4 to the plurality of individual decoders 316. and 

5 also provides duplex communication over the control bus 318. It Includes an encoder CPU 505. which is preferably a 
high performance 32 bit central processing unit with direct memory address (DMA) and other integrated functions (e.g., 
counter-timer). A suitable CPU 505 is model 68332 available from Motorola, tt is responsible for controlling all of the 
encoder functions, including collection of incoming data, message manipulation, determination of transmission priority, 
and dissemination of outgoing data. 

10 The CPU 505 has an associated ROM memory 506, which contains a small amount of program ROM code, e.g., 
the basic boot code and rudimentary program functions to allow the encoder 31 2 to perform self-test and communicate 
with the host CPU 425. The bulk of the encoder executable code is preferably stored in a RAM 507, and may be down- 
loaded via the host interface 427, thereby providing maximum flexibility for reconfiguring the functionality of encoder 
312. Alternately of course, the executable code could be contained in the ROM 506. 

IS Data received via the host interface 427 or the serial interlace 508 are transfenred by DMA into the Program and 
Data RAM 507 along data bus 504. The encoder CPU 505 can then access these messages and perform any neces- 
sary manipulation or response. 

The Dual-Ported RAM 512 stores cun-ent messages queued by the system, for transmission on DV bus 31 4. When 
a new message has been prepared by the encoder CPU 505. it is then transfenred via DMA bus 504 from the Program 

20 and Data RAM 507 into the Dual-Ported RAM 512. These transfers occur during the header period of the signals on the 
DV bus 31 4, and are initiated by a high-level interrupt provided by a timing generator 51 3. The Message Formatter and 
Sequence circuit 51 4 accesses new messages loaded into the Dual-Ported RAM 51 2. and formats the message as dis- 
cussed for transmission over the DV bus 314. 

The host interface and FIFO 427 allows bi-directional communication between the host CPU 425 and tiie encoder 

2S 312. Host messages that are to be transmitted by the encoder 312 on DV bus 314 are passed from the host CPU 425 
to the encoder 312 via the interface 427. Because these messages are only composed of changes to displayed 
screens, i.e., update data, the average bandwidth requirements are much lower than for "realtime" video switched sys- 
tems. 

Messages from tiie host CPU 425 are loaded into an Input FIFO memory device in interface 427 for reti-ieval by tiie 
30 encoder CPU 505. Configuration information is also passed from the host CPU 425 to the encoder 312. The encoder 
CPU 505 will periodically DMA transfer the incoming messages from the FIFO memory in interface 427 to its local Pro- 
gram and Data RAM 507 over bus 504. 

The host interlace 427 can also be used for limited information flow In tiie other direction. Responses and com- 
mand acknowledgements from the encoder 312 are communicated to the host 425 via interface 427. In addition, data 
35 received over ttie control bus 318, e.g., data generated by the user's keyboard 319 or mouse 319', are tcinsferred to 
the host CPU 425 tiirough this same interface 427 via control bus microcontroller 550. Alternately, the confrol bus 318 
may be accessed by host CPU 425 directly through host l/F and FIFO device 426 as illustrated in FIG. 25. 

The RVC interface 509a consists of a mono-directional data port 509 and a bi-directional control port 509b that 
communicate between external RVC modules 400 and a bus microcontroller 509c. RVC modules 400 send messages 
40 to the encoder 312 that identify pixel change data on video display adapters to which they are connected as described 
below. 

The encoder data bus 504 could possibly be busy when multiple RVC modules 400 attempt to send messages 
asynchronously to the encoder 312. Arbitration and flow control is. therefore, rehired. Further, bus and priority arbitra- 
tion by tiie interface circuit 509a, is preferably provided by RVC bus controller and FIFO 509c in a conventional manner. 
45 Typical techniques include: inten-upt requests generated by RVC modules 400 and subsequent polling of data by tiie 
encoder CPU 505; "token passing** between connected RVC modules 400 to enable sequential access to the interface 
bus 504; and time domain muKiplexing (TDM) of the interface bus 504 to allow periodic access by each RVC module 
400. 

Messages delivered by the RVC modules 400 are Identical in structure to those created by the encoder CPU 505 
so and are DMA*ed directiy Into tiie Dual-Ported RAM 512. Therefore, messages delivered by the RVC modules 400 
present no processing overhead to the encoder CPU 505. However, the encoder 312 may apply cellular micrographic 
techniques (optionally with run length encoding) to further reduce message volume on the DV bus 314. 

The serial interface 508 allows easy communication and downloading of executable code, even when tiie host 
Interface 427 is not operational. Typically, this port will not be used during normal operation of the system. 
55 The DV bus signaling protocol described above incorporates robust EDAC circuity 520 enhanced by Interleaving of 
data. The likelihood of en^oneous data being displayed on a monitor is. therefore, extremely low. The signal to noise per- 
formance should have a bit en-or rate better ttian 10"^° in a 38 dB signal to noise ratio, interleaving for burst en'or pro- 
tection greater tiian 16 bits and decompressed TV signal to noise ratio better than 40 dB. 
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Nevertheless, a further added level of protection is provided by replication coding, i.e., retransmission of previously 
transmitted data, termed "refreshing. " In other wordS, undetected corrupted data is displayed for only a brief period of 
time, since tiie same information will be periodically retransmitted (refreshed) and corrected a short time later, e.g., 0.5 
seconds. Thus, the probability of erroneous data being displayed for a significant period of time is further reduced by 
5 the number of refreshes, until the message is eventually displaced from the Dual-Ported RAM 51 2 by more recent data. 
Thus, the Dual-Ported RAM serves as a cache for each portion of display Information that is transmitted to a video 
screen on the system. 

Yet another level of protection is introduced with respect to encoding and refreshing. In this regard, an ESF time- 
out period is used (see FIG. 2) such that an enable signal flag and enable reception messages must be retransmitted 

10 before the time-out period expires or else the previously enat)led decoder will become intentionally disabled. Furtiier. 
retransmission of enable reception messages permits periodically changing ttie infbmiation identification codes for 
each portion of restricted display information. This will minimize the likelihood that an unauthorized decoder will be able 
to retrieve and display restricted display information, and because all display information data will be retransmitted, 
removes tiie likelihood of corrupted data being displayed for any significant period of time. 

75 The encoder 312 is designed to use as much of the DV bus 314 bandwidtii as possible. Priority is given to trans- 
mission of new data to keep latency time low. Once this requirement has been fulfilled, the remaining DV bus bandwidth 
is used for refreshing recentiy transmitted data. In one embodiment, the DV bus 31 4 may include up to 2000 feet of type 
RG-8U coaxial cable, and may have attached to it up to 128 decoders 316 with a 3 dB bandwidth on the order of from 
100 Hz to 25 MHz. 

20 The Message Formatter and Sequencer 514 performs a hardware function responsible for retrieving prepared 
messages (in proper priority) from the Dual-Ported RAM 51 2 and generating the proper header and message for trans- 
mission on DV bus 314. The prefenred DV bus definition requires that one packet is transmitted every 63.5 ^s con's- 
spending to a television video scan line for a VGA format; for other television formats, other packet time lengths could 
be used. Long messages are thus broken into several consecutive digital packets d. The Message Formatter and 

25 Sequencer 514 performs division of long messages into multiple digital packets d witii consecutive packet sequence 
numbers. 

The Dual-Ported RAM 512 Is preferably implemented as a circular message store buffer, with new messages 
loaded by the CPU 505 oven^vriting the oldest messages left in ttie RAM 512. Every movement of tiie starting data 
pointer by tiie CPU 505 causes the Message Formatter and Sequencer 51 4 to begin sending the new messages before 

30 resuming the transmission of refresh messages. 

The interleave encoder 522 burst error protects the outgoing packet data stream. In summary, the outgoing packet 
data D and parity P are stored in the interleaving RAM buffer 524 in "raster scan" format. The interleave encoder 522 
then reads the data D and parity P witti tiie axes reversed. Consequently, each decoder 316 is able to detect and correct 
most en-ors caused by burst noise. As noted, the degree of interleaving in each packet is dependent upon the number 

35 of television program information signals TV being multiplexed onto the DV bus 314. The interleave level in each packet 
d is controlled by tiie encoder CPU 505 and is communicated to tiie decoders 316 via the aforementioned message 
fieki. 

The timing generator 513 generates tiie various DV bus dependent timing signals used by the encoder 312. An 
interrupt to ttie encoder CPU 505 is timed to allow new messages to be loaded into ttie Dual-Ported RAM 512 during 
40 the period when the Message Formatter and Sequencer 514 is not accessing the RAM 512. Horizontal and vertical 
sync signals are provided at output 515 of timing generator 513 for dissemination to an optional Television Feed Con- 
verter (TFC) 450. Multiplexor control signals are also generated at output 516 for use by an output multiplexor device 
540 to inject tiie converted TV signals at tiie appropriate time in a video packet v during each TV scan line time lengtii t. 

Regarding TFC 450. a number of live TV signals may be time compressed and transmitted over ttie DV bus 314 for 
45 display by remotely located decoders 31 6. These standard NTSC video signals will be time-compressed (e.g.. by a Mul- 
tiplexed Analog Component (MAC) technique), and then injected onto the DV Bus 314 in a Time Domain Multiplexed 
(TDM) fashion. Furtiier. ttie same television program information signal can be provided with different line numbers so 
that one video screen can display ttie signal at full size and another can display it at a different size. e.g.. 1/4 size. 

Thus, TFC encoder interface 451 accepts ttie MAC analog signals from several different TFCs 450. When other tel- 
50 evision program information signal compression formats are used, interface 451 is appropriately modified. In addition, 
interface 451 provides horizontal and vertical sync signals to ttie TFCs 450 to "genlock" ttiese signals to the master time 
dock in encoder 312. Configuration and control messages are also passed between ttie host computer 425 and ttie 
TFC 450 via a conventional low bandwidth serial communications link (not shown). 

Digital signals generated by ttie Message Formatter and Sequence 514 are modulated in ttie "dibit" fbmiat, l.a. 
55 witti four discrete analog levels representing two binary bits of information per signaling interval. Signals supplied by ttie 
TFC Interface 451 are typically high frequency MAC analog signals. These two signal types are time multiplexed 
together by multiplexor 540 to form a hybrid signal for transmission over ttie DV bus 314. 

The multiplexor 540 performs this selection process in response to conttol signals provided by timing generator 



26 



EP0 880 282 A2 



51 3. The exact number of TV signals, and their location within the DV bus packet, are determined by configuration infor- 
mation passed from the host computer 425. 

The DV bus driver 51 6 interfaces the analog output signal from the multiplexor 540 onto the 75 ohm DV bus coaxial 
cable 314 in a conventionat manner. 

The control bus microcontroller 550 polls the control bus interface 552 collects the data from remotely located 
decoders 316 and passes the data to host computer 425. On large systems, this functionality may be perfbmied on a 
separate Digital Interface Board (see DIB 426 FIG. 1 1 .) TTie control bus internee 552 connects the encoder 312 to a 
multi-point twisted pair control bus 318. Drivers are used to send and receive differential signals on this control bus 318. 

In one version of the third embodiment of the present invention, the encoder 312 was designed using Application- 
Specific Integrated Circuits (ASICs). Three Field Programmable Gate Array (FPGA) ASICs were defined using com- 
mercially available devices. Inaeases In FPGA densities will allow partitioning the design into fewer FPGAs. The func- 
tions of the three FPGAs are distributed as follows. 



ASIC 


FUNCTIONS 


1. Host Interface 

2. Video 

3. Message 


Host Interface & FIFO 427 (except the FIFO itself) (ISA bus) 
Dual-Ported RAM 512 

Message Formatter & Sequencer 514 Timing Generator 513 Interleave Encoder 522 



Referring now to FIG. 29. a modular residual video converter (RVC) 400 in accordance with a prefen'ed embodi- 
ment of the present invention Is shown. In this embodiment, RVC 400 includes a video front end and sync separator 
circuit 710. three video digitizer circuits 720, a video data switch 730, a system image RAM bank 740, a last frame RAM 
bank 750. a pixel comparator 760. and a pixel change circuit 770 for identifying which cells 210 of a composite page 
200 of display inforniation have changed pixel information and the pixel change infonnation. 

Preferably, each RVC 400 operates under the control of a microprocessor (CPU) 780. CPU 780 has associated 
memory RAM 781 and memory ROM 782 and a direct memory address capability, and a DMA control and data bus 
785. CPU 780 also has an encoder interface 783, for interfacing with an encoder data t>us interface 509a and control 
bus interface 509b (FIG. 25) and a host CPU interface 784. for interfadng with a host CPU 425. 

The RVC 400 may be configured to accept one of three different types of input video signals, namely monochrome, 
EGA/CGA, or VGA. For monochrome video signals, three BNC connectors 71 1 are provided to accept video feeds from 
three independent monochrome video signal feeds. For EGA/CGA video signals, one type DB-9 connector 712 is pro- 
vided to accept one EGA or one CGA input video signal feed. For VGA video signals, one type DB-15 connector 713 is 
provided to acc^t a single VGA input video signal feed, such that the signal may be analog or digital RGB signals. 
These connectors and their pin connections, are conventional and known In the art. Preferably; RVC 400 includes a 
jumper or switch selection (not shown) to select which connector output, con'esponding to the type of video signal feed, 
will be Input to the RVC 400. This may be incorporated into front end circuit 710 or into a cable converter having a stand- 
ard connector on one end. 

Referring to FIG. 29, the front end circuit 710 includes circuits to separate the horizontal and vertical sync signals 
from the input video signals. In the case of non composite video inputs, the appropriate video connector pins must be 
selected for provision of these same signals. When RVC 400 is to be used to digitize a three color signal. e.g., CGA, 
EGA, or VGA. the sync signals respectively fed to the three video digitizers 720 are synchronous. Further, front end cir- 
cuit 710 may include an analog color matrixing circuit to convert color R.G.B signals into Y.U. V signals for more efficient 
digital encoding of the signals. When the RVC 400 is used to digitize three monochrome video signals, all three sets of 
sync signals may be asynchronous. 

Alternately, each RVC could be configured with one type of connector, e.g.. connector 71 1 . 712 or 713. in a dedi- 
cated manner for processing only the con'esponding type of video signal. This configuration would simplify the manu- 
facture of modular circuits, so that different RVC 400's would be used fbr processing the different format video signals. 
Thus, the user of the RVC 400 may select the appropriately configured module and insert it into the printed circuit board 
for converting the received video signal. 

Referring to FIGS. 29 and 30, the three video digitizer circuits 720 have the same construction and operate in the 
same manner, and therefore only one such circuit is described. Each video digitizer circuit 720 receives from front end 
circuit 710 one video signal video input feed at input 721, a vertical sync signal VSYNC fbr that video signal at input 
721v. and a horizontal sync signal HSYNC fbr that video signal at input 721h. The vertical sync signals are passed 
directly through drcuit 720 to output 722V. 

A double-throw switch 723 is provkded to configure circuit 720 to process digital video signals and analog video sig- 
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nals. Switch 723 may be manually oonfigured or. more preferably, configured by RVC CPU 780 by appropriate com- 
mands over ttie control and data bus 783. Switch 723 is illustrated in FIG. 30 in the position for accepting and digitizing 
analog video signals. In this configuration, the signal VIDEO at input 721 is passed to a flash analog to digital converter 
(flash ADC) 724 and a digital threshold comparator 725. 

5 Flash ADC 724 accepts differential analog video signals, for minimization of common-mode ground noise, where it 
is locally converted to a single ended signal. The flash ADC 724 is preferably capable of.operating at the 32 MHz VGA 
video rate, and its output may be asynchronous, and not dependent on any timing clock. Thus, flash ADC 724 converts 
the sampled analog signal VIDEO into, e.g., an eight bit digitized output. 

In the preferred embodiment, tiie digital threshold conrtparator 725 performs a combinatorial logic function that 

10 maps the m-bit output value of flash ADC 724 into an n-bit pixel value. e.g., a two bit value. This renders the analog 
signal VIDEO compatible with conventional video signals that are digitally transmitted. Digital threshold comparator 725 
uses ttiree programmable binary thresholds fliat define four video signal amplitude regions. The binary threshold values 
are programmed by CPU 780 at Input 725. Thus, the two bit digital signal assigns tiie analog input signal amplitude to 
four levels. More particularly, ttie 8-bit digital value is mapped into a quad level (8.9) modulated signal which has two 

IS bits of data per signaling interval. 

This is usually adequate when processing monochrome signals. However, when processing color signals, ttiis 
results in four possible values for each of the R,G.B. (or Y.U.V) signals. Hence, only sixty-four different colors may he 
r^resented by tiie RVC 400. Further, assigning two bits to each of the R,G,B (or YU.V) signals does not necessarily 
r^esent tiie best use of digital bandwidth. 

20 in an alternate emtxxliment more tiian two bits could be used. For example. R=3. G=3, and B=2 bits (and similarly 
Y=3.U=3, and V=2 bits) may be used when appropriate for the video signals being processed. Also, when other trans- 
mission system formats are used, flash ADC 724 digital threshold comparator 725 should he adjusted to provide and 
an appropriate m-bit digital conversion rate and the desired mapping of tiie m-bit digital value of tiie sampled analog 
video data to an n-b'rt pixel data signal compatible with the system. 

25 When tiie video signals VIDEO at input 721 are digital, typically a two bit signal, switch 723 is placed in the digital 
position (not shown), ttie video signals VIDEO are simply passed through for further processing. Thus, in the present 
embodiment, the two bit digital pixel data representing the input video signals VIDEO are available at node 726. The 
output of circuit 720 provides the pixel data at output 726 to video data switch 730. along with ttie vertical sync pulses 
VSYNC at output 722v, ttie horizontal sync pulses HSYNC at output 722h. and ttie phase locked horizontal sync pulses 

30 PHASE LOCKED at output 722pl. 

It has been realized that simply sampling ttie video signals at the pixel frequency is not likely to be sufficient to dig- 
itize tiie incoming video data at the proper sampling rate and phase. Sampling the analog video signals at a frequency 
different from the pixel rate of the video signal would result in aliasing the frame of pixel data and its sync pulse resulting 
from ttie difference between the two frequencies. 

35 Sampling near the middle of each pixel minimizes any ttireshold ambiguity. However, simply matching ttie sampling 
frequency and ttie pixel rate frequency does not guarantee tiiis will occur. Consequentiy. in accordance with ttie current 
invention, each video digitizer circuit 720 also contains two phase locked loop (PPL) circuits to meet the two criteria of 
frequency matching and mid-point sampling (collectively refered to as "pixel phase look^. 

The video signal at input 721 can be arbitrary. Therefore, it is impossible to determine the p\ye\ clock frequency from 

40 the video data alone. However, tiie nominal horizontal scan rate and exact number of pixels n per horizontal line are 
known from configuration information supplied to RVC CPU 780. As noted, each display has a defined number of cells 
per row and a defined number of pixels per line in a cell and ttie video scan line used to display a line of pixels across 
the vkieo screen is known. e.g., 63.5 ^s. This information may be used to generate a divisor value for a "divide by n" 
counter 727. which value n his provided by CPU 780 at input 728. The "divide by n" counter 728 is ttius loaded witti a 

45 programmed divisor n such that n Is equal to ttie number of pixels per horizontal video scan line of the video screen 317 
(total pixels, not just visible pixels). The output from counter 727 may be a pulse, since only ttie rising edge of the signal 
Is used for phase lock purposes. 

The leading edge of tiie horizontal sync pulse HSYNC input at 721 h is passed through an adjustable delay circuit 
728, and then is passed to one input of a first phase comparator 731 . Tlie dher input to phase comparator 731 is ttie 

50 output of divide by n counter 727. Phase comparator 731 produces an enror signal ttiat represents the phase difference 
between ttie delayed pulse HSYNC and the output of counter 727. This error signal is ttien used to adjust the frequency 
of a voltage controlled oscillator (VCO) 732 so that sampling frequency matching phase lock is maintained. The en'or 
signal is amplified appropriately such ttiat VCO 732 output frequency is driven in the direction to minimize the sampling 
frequency phase error. 

55 This phase comparator 731 is preferably a state-machine variety, since only the rising edges of tiie incoming sig- 
nals are used for phase comparison. The phase comparator 731 also may incorporate sample-and-hokl circuitry to min- 
imize VCO 732 output frequency ripple, while maintaining an acceptably fast loop response. The Motorola MCI 451 59 
Frequency Synthesizer IC incorporates a sample-and-hold phase detector plus programmable counters, and may be 
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used to implement much of the PLL circuitry of video digitizer 720. 

The output of the VCO 732 may not necessarily be a precise 50/50 duty factor. Therefore, the oscillator is designed 
to run at twice the pixel frequency, and its output is fed into a "divide by 2" flip-flop 733. The output from flip-flop 733 is 
a uniform square wave that is the sample dock rate at output 729 and, as noted, is input to divide by n counter 727. 
5 The phase control circuitry described above thus assures that the pixel sample clock at output 729. which is gen- 
erated by the RVC 400. matches the incoming video pixel data frequency at output 726. 

A second phase comparator 734 is used to compare the pixel phase with the sample dock at output 729. Thus, one 
input is the digital pixel data at node 726, and the other input is the sampling rate output from divider 733. The output 
from the pixel phase comparator 734 is used to control delay drcuit 728. which is preferably linearly acljustable. The 
10 delay may be implemented as a simple variable RC drcuit. since only ±1/2 pixel delay must be produced. When the 
delay is adjusted by the pixel phase comparator 734, the phase reference for the pixel frequency is changed. This, in 
tum, produces a comparable shift in the phase of the pixel sample dock at output 729. 

Preferably, phase comparator 734 also is a state-machine variety to compare only rising edges of the input signals. 
However, special consideration must be made in phase comparator 734 to account for the arbitrary nature of the incom- 
75 ing video signal data. In this regard, phase comparator 734 must incorporate a sample-and-hold type drcuit. because 
phase error information may be produced by only a dozen or so pixels (one character), while the output signal must be 
held stable for an entire video frame. The response of the phase control loop must take into account the facX that phase 
error sampling may occur only once per video frame (e.g., every 16.7 ms). 

Referring to FIG, 29, the outputs from the three video digitizer circuits 720 connect to a 2-bit video data switch 730. 
20 Switch 730 is preferably operated in rotary fashion, so that each video input (illustrated as numbers 1 , 2, and 3) is con- 
nected in turn for one video frame of pixel data. As a result, each video signal input is sampled for changes once every 
three frames, for a signal transmission latency of about 50 ms. In the case of asynchronous monochrome inputs, the 
average latency may be slightly longer, and is dependent upon the frame phase relationships between the non gen- 
locked video signals. 

25 The high sampling rate of each vkjeo signal input assures that minor screen changes (e.g., blinking characters) are 
rapidly detected and broadcast quickly enough to maintain the desired visual effect on the video screens 317 of the 
decoders 316. 

Switch 730 also may be controlled by CPU 780 to connect selectively to one particular video input more or less fre- 
quently than the other inputs. 

30 The output of switch 730 is a stream of pixel data corresponding to one current frame of display information. This 
pixel data is passed to a "system image" RAM bank 740, a "last frame" RAM bank 750. and a pixel comparator 760. 
The pixel comparator 760 has as inputs the stream of pixel data from the output of video data switch 730 corresponding 
to the one cunrent frame of dteplay information for a given video signal, the pixel data con'esponding to the last frame of 
display information for the given video signal, which was previously stored in last frame RAM bank 750, and the pixel 

35 data corresponding to the frame of display information that is currently displayed for the given video signal, which was 
previously stored in system image RAM bank 740. The pixel comparator 760 uses these three inputs to test for changes 
in successive frames. 

The system image RAM bank 740 is a memory device (or an area of menrary in a large memory device) containing 
a cache of pixel data con'esponding to the images displayed on a system video screen 317 for each particular portion 

40 of display information that is transmitted by the three video signals inputs. The cached pixel data match the "net pixel 
change data" previously transmitted to the encoder 312, i.e., the pixel data for displaying the output display information 
con-esponding to the video signals VIDEO and any subsequent messages providing update data (pixel change data) 
for updating ttie output display based on differences between successive frames of tiie source VIDEO. The net pixel 
change data also is stored in a picture menwry of each remotely located decoder 316 and is used to generate the out- 

45 put images displayed on a video screen 31 7. As explained in more detail below, the pixel data contained in RAM 740 
for any given frame is only updated when update data messages are broadcast. e.g., to or by an encoder 312. tiiereby 
to update tiie pixel data display Infbrnruition held in the respective memories of the remotely located decoders 316 and 
system image bank 740. 

The last frame RAM Bank 750 Is a memory device (or an area of memory in a large memory device) containing 
50 pixel data for the last frame of display information for each input vkjeo signal. The corresponding pixel data for each 
"last" frame of display information in RAM 750 is completely updated with the "current" pixel data for tiiat frame (from 
video data switch 730) as the "cunrent" frame pixel data is compared with the con'esponding prior last frame and ttie 
system image frame. 

The system image and last frame RAM banks 740 and 750 are organized with byte-wide (8-bit) data paths. This 
55 allows the data to be read and written with a 1 20 ns cyde time at tiie VGA data rate. Buffering and wider memory orgem- 
ization may be used, if necessary, to further increase cycle time. 

Once tiie video data switch 730 has selected a new video signal input channel, ttie last frame RAM Bank 750 is 
operated in a "Read-Modify-Write" mode. This allows ttie contents of ttie RAM 750 to be read into pixel comparator 760, 
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while new data from the output of video switch 730 is written into RAM 750 later in the same cycle. 

The pixel comparator 730 processes the three input frames of pixel data to determine if a valid pixel change has 
occurred. If the current frame pixel data (2-bit value) matches the last frame pixel data, and these data are different than 
the con-esponding pixel data retrieved from the system image RAM bank 740. then a change over two successive 

5 frames has been detected and it is considered that a valid pixel change has been detected If, instead, the cun'ent pixel 
data does not match the last frame data, then it is considered that either the last frame or the current frame contained 
an error (noise) or it does not correspond to a valid change. In other words, the system waits for corresponding pixels 
in two successive frames to be different than the corresponding pixel in the system image frame before declaring that 
a valid pixel change has occun-ed. 

10 Even though the RAMs 740 and 750 may be delivering byte-wide data, each set of corresponcBng 2-bit pixels is 
preferably compared independently. The two bits represent four possible different intensity levels. The output from the 
pixel comparator 760 is a two bit value representing the absolute value of the pixel intensity change. The output is 
passed to pixel data change circuit 770 for processing and identifying pixel change data that is to be provided to an 
encoder 312. 

15 The foregoing comparison algorithm is highly immune to noise, since only stable (but changed) pixel data is flagged 
as changed. If greater noise immunity is desired, additional "next to last" frame RAM devices could be used and the 
algorithm modified to wait for more than two consecutive frames to have the same changed pixel data different from the 
system image. 

Referring to FIG. 29, pixel data change circuit 770. in the preferred embodiment of the present invention includes 

20 a cell change RAM device 771 , a change threshold comparator 772, a control logic device 773, a cell address change 
f irst-in-flrst-out (FIFO) device 774, and a binary adder 775. 

The cell change RAM 771 is a small RAM menrory bank (or an area of memory in a large memory device) parti- 
tioned into cells 776 such that each cell 776 corresponds to one cell 210 of a video screen image of display information 
and each cell 210 (FIG. 12) can display a display character, e.g. , an alphanumeric or ascii character. Each cell 776 con- 

25 tains an 8-bit binary value representing the sum of the absolute value of the intensity level change of the pixels in the 
cell. This sum is refen-ed to as a "Vveighted sum" because it reflects the magnitude of the intensity level difference of the 
pixels, and not just the number of pixels that have changed. In other words, a larger intensity change is more significant 
than a smaller intensity change and the magnitude of the change is weighted accordingly 

In the present invention, there are enough cello 776 in cell change RAM 771 to compare each cell 210 of a video 

30 frame of display information transmitted by the input video signals, and thus RAM 771 need only be 1/1 6th the size of 
either system image or last frame RAM bank 740 and 750. Preferably, RAMs 740, 750 and 771 are discrete memory 
devices with DMA access so to minimize the time required to read and write data. 

The cell change RAM 771 is operated in Read-Modify-Write mode. The contents of one cell 776 are read and 
numerically added, at binary adder 775. to the pixel change value that is supplied by the pixel comparator 760 for the 

35 con-esponding cell 210 of display information. The weighted sum is then rewritten into the same cell 776 in the save 
cyde. Thus, each cell 776 acts as a cumulative counter that is incremented by the pixel change value from comparator 
760 corresponding to the absolute value of the intensity change. The data in a given cell 776 of cell change RAM 720 
is reset to zero when the RVC CPU 780 or the encoder 312 broadcasts the pixel change data corresponding to the 
given cell 776 to the encoder 312 or decoder 316 respectively. 

40 In a prefen-ed embodiment, the conresponding cells 210 of the cun-ent video frame, last video frame and pixel map 
for a complete page 200 of display information are compared, one cell at a time, and the corresponding cells 776 are 
updated with pixel change values. At the end of each complete frame 200. each cell 776 for that frame 200 contains a 
binary value that represents the weighted sum of the absolute values of the number of pixel data changes in the con-e- 
sponding cell 210. since the cell 210 was last updated and the cell 776 count was last reset. Each cell 776 thus holds 

45 the weighted sum of 128 pixel change values, since each cell 210 contains 128 pixels. 

For example, referring to FIG. 29. no pixel changes have been detected for the cells labeled 776a and 776b. How- 
ever. 7 weighted pixel counts have been detected for the ceil labeled 776c in row 1 column 3. The cell labeled 776d in 
row 2 column 2 holds the value FF, indicating that at least 255 weighted pixel changes have been detected. Since each 
cell 776 only holds an 8-bit value, the binary adder 776 must "clamp" the total at FF, and not allow the weighted count 

so data to rollover. Note, the maximum possible weighted sum fbr a cell having 1 28 pixels and four intensity levels (two bits 
per pixel) is 512. 

The change thresholds comparator 772 is a binary comparator whose threshold is programmed by the CPU 780. 
Whenever a cell change value, i.e.. the weighted sum output from adder 776. reaches that preset count threshold, the 
control logic device 773 is actuated to load the address of the cell 210 corresponding to cell 776 into the celt change 
55 address FIFO device 774. The comparator 772 is enabled only during the comparison of the last pixel 220 of each cell 
210 (i.e., the lower right-hand pixeO to minimize multiple detection of cells 210 with substantial changes. 

During periods of minimal change activity, the CPU 780 may program the count threshold as low a 1 , thereby ena- 
bling it to detect single-level single-pixel changes in a given cell 210. However, during periods of high system activity, or 
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during rapidly changing video frames, the count threshold may be selectively programmed at a level high enough to 
reduce message traffic to an acceptable level and still detect significant changes in the video information that will pro- 
vide an accurate display to the user. 

The cell address data that is contained in celt change address FIFO 774 is later used by the converter CPU 780 to 

5 identify those cells 210 with cumulative weighted pixel changes at or above the predetermined count threshold. In this 
regard, the CPU 780 may simply access the FIFO 774 to determine the cell 210 addresses corresponding to cells 776 
with above threshold changes, rather than sequentially reading every cell 776 in the cell change RAM 771 . 

Further, by loading tiie cell change values into the FIFO 774 along with the cell 210 addresses, the converter CPU 
780 can make further priority dedsions regarding the order in which cell 210 pixel change data is broadcast. 

10 The control logic device 773 is responsible for coordinating and synchronizing the actions of the RAM banks 740 
and 750. pixel comparator 760. threshold comparator 772. and cell change address FIFO 774. It also Interrupts tiie 
CPU 780 at the appropriate time to Initiate retrieval and manipulation of pixel data. 

RVC CPU 780 is responsible for configuring all the various control registers within the RVC 400 and for retrieving 
and manipulating tiie pixel data in the indicated or identified cells 210 with changes. After a complete video frame has 

IS been digitized and compared, the CPU 780 is interrupted by the control logic 773. The CPU 780 then performs the fol- 
lowing functions: (1) Addresses of cells 21 0 with corresponding cells 776 having counts at or above the predetermined 
counts threshold are read from the FIFO 774; (2) Pixel data for changed cells 210 conresponding to cells 726 in RAM 
775 are transfen-ed to the CPU RAM 781 from the system image and last frame RAM banks 740 and 750 (this dual 
transfer occurs because the "cun-ent" frame pixel data has by this time already been written into the last frame data via 

20 DMA bus 785); (3) new pixel change data are written from the last frame RAM bank 750 into the system Image RAM 
bank 740 (via DMA bus 785); (4) Updated cells 776 in the cell change RAM 771 are zeroed for detection of new change 
data and non updated cells 776 are left as incremented, if at all, such that pixel changes in subsequent frames may 
cause such cells to exceed the established count threshold: and (5) Message(s) containing update data, i.e., the pixel 
change data from tfie changed cells, are prepared for broadcast to the system encoder 312, for distribution to remotely 

25 connected decoders 31 6 during sampling of the next frame of display information. 

The CPU 780 should be fast enough to handle modest amounts of video changes during the vertical blanking inter- 
val (1 .4 ms). Should the CPU 780 become overioaded with unprocessed changes, tiie confrol logic 773 may be config- 
ured to insert blank video frames between actual frame comparisons, thereby allowing the CPU 780 to access the 
RAMs 740. 750 and 771 for extended periods of time. The only side-effect of inserting blank frames is a temporary 

30 increased latency for broadcast of pixel change infornrtation. 

The CPU 780 software should be capable of detecting certain special case video changes. For example, a screen 
going completely blank should be detected and encoded without requiring direct messaging of each pixel. 

The CPU RAM 781 preferably contains executable code, program data, and pixel data. Pixel data are temporarily 
moved from the system image and last frame RAM banks 740 and 750 via bus 775 to the CPU RAM 781 for generation 

35 of pixel change data messages as explained below. 

In a preferred embodiment, RVC 400 is configured with an interface 783 that connects to an encoder 312 via two 
buses: a nnono<ilrectional data bus 783d and a bi-directional confrol bus 783c. This allows the RVC 400 to format com- 
plete messages, and transmit each message to tiie encoder 312 when insfructed to do so by the encoder 312 or host 
CPU 425. By conpletely formatting the messages, and notifying the encoder 312. the processing burden on the 

40 encoder CPU (not shown in FIG. 30) is substantially reduced. This results in inaeasing the message handling capadty 
and throughput of tiie encoder 312 and its ability to disfribute more display information and update data more quickly to 
the plurality of decoders 316. 

The encoder interface 783 typically receives polling signals from an encoder 312 to determine whether an RVC 400 
has any pending messages. At the poll, the RVC 400 empties Its output message queue into an input message queue 

45 for the encoder 312. The polling is preferably performed at a configurable rate (nominally .25 sec). 

Further, the RVC 400 is preferably confrolled by host CPU 425 and includes a host computer interface 484. The 
host CPU 425 provides the RVC 400 with control information, over a bus 784b. From the perspective of the encoder 
312, messages originating from RVC 400 appear to be updates to a pixel-based video or graphic tile rather tiian a char- 
acter cell-based alphamosaic tile. 

so The host CPU 425 can, for example, tell the RVC 400 to: 

(1) generate a test inrrage, (2) enable/disable sampling of a specific video signal input, (3) set the input sampling 
interval (nominally .25 seconds). (4) assign a tile identification code to messages derived from a specified portion 
of a video image, (5) assemble a cun-ent complete image derived from a video input (rather than just the changes), 
55 and (6) enrpty its output queue. 

There are two types of user requests for an output display to which the RVC 400 is adapted to respond, a new page 
delivered by the information vendor, and an oki page requested by a new viewer. 
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For a new page. RVC 400 creates and sends a blank screen message and thus resets the "System Image** and 
"Last Frame" RAM banks 740 and 750 for that video signal to all blanks. As the new portion of display information is 
received from the information vendor, rt may be sent to the encoder 312 for transmission to the decoder 316 and video 
screen 31 7. There is a 3-frame latency delay that is insignificant when compared to the time required for transmitting 
5 the new di^lay infomnation from the information vendor site over a telephone line to the client O e., subscriber) site. 

When a new viewer requests a portion of display information that is cunrently stored in the system image RAM bank 
740, the RVC 400 immediately transmits the entire portion as an update message to the encoder 312 for transmission 
to the user requesting the display. This latency is less than one frame time. Thereafter, the new user will receive, only 
update data messages for that page in the same manner as the existing users. 
10 It shouM be understood that more or less than three video digitizer circuits 720. witii appropriate changes in the 
corresponding switch 730 and data processing circuits, could be used in otiier embodiments for processing more or 
less tiian tiiree discrete video signals and composite, non composite or both composite and non conposite vkJeo sig- 
nals using the same residual video converter unit 400. 

Advantageously the present invention provides for a reduced time to respond to a user's request to view a page or 
75 record of display information ttiat is already being viewed by anotiier user by caching the output display at the client's, 
site, and providing the complete output display as change information to the new user and continuing to provide only 
relative changes in each of the plurality of cached portions to other existing users of that display information. Furtiier. 
the invention processes video information in a manner that is essentially transparent to ttie user and does not add sig- 
nificantiy to tiie time required to display a new page of information and-reduces the burden on an encoder type device 
20 at the subscribers site. Further, because each converter can be made as a module, supporting additional vkleo signal 
sources can easily be obtained by adding more modules, witiiout significantly burdening ttie encoder device. 

Referring to FIGS. 1 1 , 1 6 and 26 to 28. a decoder 31 6 in accordance with a prefen-ed embodiment of ttie present 
invention is shown. 

In ttie present invention, and witii reference to FIG. 26. tiiee decoder 31 6 of the present invention may be resident 
2S inside a desk interface unit (DIU) 321 . which is adapted to handle decoder functionality, including mouse 319* handling, 
keyboard 319 and message retransmission/flow redirection, and to drive several video screens 317. and which may be 
positioned for the use of one or more ttian one user on one or more trading disks 320. Preferably, a single DIU 321 is 
designed to support up to four individual users and tiius includes connectors for four keyboards 31 9. four mice 3 1 9*. and 
four color video screens 317. Alternately, ttie four color monitor ports may be configured to drive a total of twelve mon- 
30 ochrome video screens 317. 

As discussed above in connection with FIG. 11. ttie decoder 316 may be installed as a separate printed circuit 
board assembly inside an enclosure also housing the video saeen 317. This provides for a modular system whereby 
each video screen has a unique display identification code stored in memory of \he decoder 316, and thereby enhances 
restriction of secure display information to auttiorized and permitted video screens. 
35 Regardless of its location, each decoder 316 (or DIU 321. and herein collectively referred to as "decoder 316") is 
provided to connect each user's input devices 31 9, 31 9' and video screens 31 7 to botii the DV bus 314 and the control 
bus 318. 

Referring to FIGS. 16 and 27. a prefen'ed embodiment of a decoder 316 is shown. The Analog Front-End circuit 
610 connects to ttie DV bus 314 and (1) receives tiie DV bus signals and maintains proper inrpedance matching: (2) 

40 post-equalizes the DV bus analog signal; (3) double-end clamps the signal fa ttireshold setting; and (4) converts ttie 
quad-level signal into a 2-bit binary signal. 

The Analog Front-End circuit 610 provides a high inrpedance input to maintain proper transmission line impedance 
matching. Oven/oltage protection also is provided to make decoder 316 tolerant of electrical disturbances. The DV bus 
coaxial cable 314 will exhibit frequency dependent loss and group delay (dispersfon) characteristics. TTie magnitude of 

45 these effects depends upon ttie lengtti and type of cable selected. For example, RG-59U will exhibit much higher loss 
per unit lengtti at high frequencies tiian will RG-8U foam core cable. The Analog Front-End circuit 610 is ttius preferably 
designed to accept widely varying signal levels and high frequency rolloff, depending upon its focation along ttie DV bus 
314. 

Some form of additional adaptive equalization may be used to correct for loss and dispersion effects. This signal 
50 equalization improves tiie error performance and noise tolerance of ttie system. 

To convert ttie quad-level analog signal received from ttie DV bus 31 4 into a 2-bit binary signal, detection ttireshokJs 
are established by ttie analog drcuitry. By double-end clamping ttie DV bus packet d header H signal, ttie Analog Front- 
End circuit 610 can determine ttie upper and lower signal levels and the three signal ttireshokls as described. The 
Front-End circuitry 610 ttien converts ttie quad-level signal into 2-bit binary input signal for processing by ttie Packet 
55 Reception ASIC 622. 

The Analog FiPont-End circuit 610 also may be adapted to receive, recondition, and repeat the DV bus messaging 
data if ttie received signal level falls below a predetermined threshold. This repeater function could be bypassed by a 
mechanical relay should signal levels be adequate, or if ttie decoder 316 is inoperative. The decoder 316 also may 
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reoondition and repeat the television program information signals on the DV bus 316 by using information contained 
within the message header H. 

The Packet Reception ASIC 622 receives signals from the Analog Front-End circuit 610, and (1) decodes the 
header H to identify the beginning of each pocket d. programs the dibit threshold levels, and determines the interleaving 

5 depth; (2) aeates horizontal and vertical sync pulses for use by the Video Output circuits 660 and TV Decoder 670; (3) 
performs en^or detection and con-ection (EDAC) on each data packet d received: (4) compares each data packet against 
the stored "reception key" information (a display identification code or an information identification code) to determine 
if the data requires further processing by the decoder CPU 690; (5) inten-upts the decoder CPU 690 at the beginning of 
vertical blanking so that updates may be made to the Video RAM 662 and Attribute RAM 664 of the Video output Circuit 

10 660 (see FIG. 28); and (6) loads accepted data packets d into the Message Buffer 625, and intenrupts the decoder CPU 
690 for further processing. 

The incoming data is first stored in the Interleave RAM 642. The Packet Reception ASIC 622 then reads the data 
with the axes reversed, and performs the EDAC function. The Packet Reception ASIC 622 decodes the header bits to 
determine the interleave factor to reconfigure the interleave structure on a packet-by-packet basis. As with the encoder 

75 circuit, the decoder ASIC may be implemented by any number of circuits and structures, so long as the described func- 
tions are performed, which is within the abilities of a person of ordinary skill in the art 

The Message Buffer 625 is a dual-ported static RAM device that can be accessed by both the Packet Reception 
ASIC 622 and the decoder CPU 690. Aibitration is provided by the conventional RAM control circuitry within the Mes- 
sage Buffer 625 to prevent simultaneous access. Messages that have been decoded and error corrected are compared 

20 against hardwired or previously enabled reception keys, which also are stored in the RAM of Message Buffer 625. 
Those messages that match reception keys are then loaded into the RAM of Message Buffer 625 from the Packet 
Reception ASIC 622. Once a complete message (that matches a reception key) has been loaded into the Message 
Buffer 625, the CPU 690 is notified via an inten-upt from ASIC 622 over bus 623. The CPU 690 may then interrupt its 
normal program operation and retrieve the complete message from the Message Buffer 625. 

25 In the preferred embodiment, decoder CPU 690 is a 32-Bit Reduced Instruction Sat Computer (RISC) CPU having 
a suitable program for controlling decoder 316 operations. One such device is the LSI Logic Model No. LR33000 CPU, 
which is capable of executing an average of slightly less than one instruction per clock cycle, providing an execution 
speed of approximately 20 million instructions per second (MIPS). The CPU 690 is preferably capable of both high 
speed program execution, and high speed data transfers via its two programmable direct memory access channels 

30 DMAq and DMA^. It is responsible for (1) collection and processing messages that match reception keys, (2) respond- 
ing to processed messages by specific actions and modification of displayed information; (3) DMA transfer of video and 
attribute information to/from the various video display memories; (4) delivery and collection off data to/from the Control 
Bus Interface 626; and (5) collection of input infomiation from keyboards 319 and mice 319'. 

In an alternate embodiment, the functionality previously desaibed may be accomplished by a lower performance 

35 16-bit CISC CPU such that a single decoder 317 may contain a CPU 690 which is a type 80188 CPU. thereby reducing 
the cost of the decoder 31 7. 

The CPU 690 has an associated ROM device 692 and an associated Program and Data RAM device 694. ROM 
692 preferably contains a small amount of program ROM including, for example, the basic boot code, and rudimentary 
program functions to allow the decoder to perfomi self-test and communicate with the host computer 425 via the DV 
40 and control buses 314 and 318. Only basic operating functions are executed from ROM 692, thereby allowing system 
flexibility with executable code downloaded via the DV bus 31 4. Thus, upon power up, the CPU 690 will begin execution 
of the program stored In ROM 692 first perfbrming self-test of all circuitry, tiien acknowledging the status to the host 425 
via the control bus 318. 

RAM 694 contains both executable code (instructions) and program data. In this embodiment, ttie bulk of the exe- 
45 cutable code for decoder 316 is stored in the RAM 694, thereby providing maximum flexibility for reconfiguring tiie 
decoder operation. Alternately, of course, the entire program code could be contained in ROM 692. Upon interrupt by 
the Packet Reception ASIC 622. ttie CPU 690 operates to DMA transfer the incoming message from ttie Message 
Buffer 625 to the Program and Data RAM. The CPU 690 may ttien resume normal program execution, and perform 
interpretation of the newly received message at a later time. 
50 In one embodiment, a decoder 316 using a 20 MIPS processor 690 can redraw a complete bit-mapped graphics 
image (2 bits/pixel) in approximately 165 ms. The DVbus 314 can deliver a full screen graphics image in approximately 
32 ms. Because ttie encoder 312 will not repeat a DV bus message until its refresh period (nominally 200 ms) has 
elapsed, no decoder 316 will lose a message due to overflow even under worst-case conditions. 

Referring to FIGS. 27 and 28. the decoder 31 6 preferably contains a number of identical video output circuits 660. 
55 Four are illustrated in FIG. 28. All video signals are preferably delivered to a single 60-pin connector 668 and conven- 
tional output cables may be attached to connector 668 to drive four or twelve video screens. 

Each video output circuit 660 (only one is described) accepts bit-mapped pixel data from ttie CPU 690 and displays 
the pixels on associated video screens 31 7 (not shown in FIGS. 27 and 28). Functions such as panning, scrolling, blink- 
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ing and insertion of five TV are all performed by the video output circuit 660. A single video output circuit 660 can pro- 
vide signals to one VGA color video screens, or to three VGA scan rate monochrome video screens. When configured 
for three monodirome video saeer^. all three video saeens may contain different information, with separate tiles and 
sync signals. However, limitations wfthin the illustrated architecture of video output circuit 660 prevent use of the pan- 

5 ning and scrolling features when configured for non genlocked monochrome video screens. 

Referring to FIG. 28. the video RAM 662 is preferably configured as 51 2K words of 32 bits each. During the active 
video time (non43lanking). the video output circuit 660 reads pixel data from the video RAM 662 on a realtime basis. At 
VGA scan rates, the video RAM 662 must supply a 32-bit word to the video data register 663 every 120ns. 

The address bus 661 driving the video RAM 662 is multiplexed between the video ASIC 665 and the CPU 690. Dur- 

10 ing active display time, the video ASIC 665 controls the address bus 661 . During vertical blanking the CPU 690 has con- 
trol over the address bus 661. The Packet Reception ASIC 622 provides an interrupt to the CPU 690 to notify it that 
vertical blanking has begun, and commence any required data transfers by ^e CPU 690. 

The CPU 690 utilizes the time during vertical blanking to load new pixel data into the video RAM 662 via DMA trans- 
fer. When the video output circuit 660 is configured to drive a single color video screen, all the video data corresponds 

15 to the same video screen, and the CPU 690 may simply ovenwrrte old pixel data with new data. However, when config- 
ured to drive three monochrome video screens, the pixel data contained in a single 32-bit word nay relate to three inde- 
pendent screens. Therefore, the CPU 690 must first read the pixel data from the video RAM 662, modify the bits relating 
to the updated tile, and rewrite the pixel data into the video RAM 662. 

Assuming a 1 20ns cyde time on both the video RAM 662 and Program and Data RAM 694, the CPU 690 can trans- 

20 fer approximately 6000 words during a single vertical retrace period (assuming negligiljle inten-upt latency and DMA 
setup time). This is sufficient data to update approximately 188 cells on a single color video screen. Read and write 
transfers may be pipelined, so that the read and write data may not relate to the same cells on the screen. This reduces 
the number of cells that can be updated on a single monochrome screen during the retrace period to approximately 94. 
Even so. the data transfer bandwidth between the CPU's Program and Data RAM 694 and the video RAM 662 far 

25 exceeds the ability of CPU 690 to decode messages and format pixel data. 

The video data register 663 receives a 32-bit word from the video RAM 662 approximately every 120ns during 
active video time. The outputs from register 663 directly drive the pixel multq^lexor 666. AHematively. multiplexor 666 
may be an integral part of register 663 with selection performed by tri-state control. 

Panning and scrolling of display information is controlled by the video ASIC 665. and may be implemented by a 

30 combination of video RAM 662 address manipulation and multiplexor 666. Implied movement may be performed-by 
reading the stored data and rewriting it in the memory in the new addresses (one pixel at a time) or by adjusting the 
address when reading stored data for display 

The video palette DAC 667 is standardly available and provides RGB output signals based on a programmable 
color lookup table. It contains a 256 element lookup table, where each entry contains an 8-bit value for each of the three 

35 color output signals. Ihe table is programmed directly by the CPU 690 using data bus 661 and address bus 661 A. 

The video palette DAC 667 is capable of outputting the three analog video signals (RGB) at VGA pixel rates 
(approximately 32 MHz). The values for each output are determined by indexing the internal RAM array of pallet DDC 
667. based upon the address supplied by the video data multiplexor 666. The three outputs can represent RGB signals 
for a single VGA color video screen, or can be used independently for three monochrome video screena The video pal- 

40 ette DAC 667 also can also be used to combine sync signals with the video outputs, thereby providing composite video, 
if desired. 

The video switching circuit 680 allows the decoder 316 to feed alternative video input signals through to the video 
outputs from the decoder 316. This switching is under realtime program control. In addition, the Video Switching 680 
provides a high speed video switch to select either the palette DAC 667 outputs or outputs from an optional TV decoder 

45 670. Signals provided by the video ASIC 665 control the actuation of these video switches, based upon the TV signals 
selected, and the beam position on the video saeen 317. 

Independent attributes may be assigned for each cell on the video screen(s). Therefore an Attribute RAM 664 is 
included for storage of these attribute values. Typical attributes include blink, highlight, cursor, panning, saolling. etc. 
As with the video RAM 662. the CPU 690 may update the Attrfoute RAM 664 during the vertical blanking interval by 

so enabling its address A and data D drivers. 

The video ASIC 665 reads the Attribute RAM 664 during active video time once for every horizontal cell location 
(approximately every 240ns). The video ASIC 665 also coordinates the display of video information from the video RAM 
662 and Attribute RAM 664. Once the CPU 690 has loaded the necessary data into RAMs 662 and 664, the video ASIC 
665 will continuously display the stored information without the intervention of the CPU 690. 

55 The video ASIC 665 controls (1) reading data from the video RAM 662, and clocking it into the video data register 
663; (2) reading data from the Attribute RAM 664. and clocking it into its internal registers; (3) controlling the video mul- 
tiplexor 666 selection of data input to the video DAC 667 (necessary for panning); (4) generating proper horizontal sync, 
vertical sync, and blanking signals for use by tiie video palette DAC 667 and video switching circuits 680; and (5) gen- 
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erating control signals for actuation of the video switching circuit 680 to display realtime television program information 
signals and stored financial market infbrmatlon. Video ASIC 665 also may be implemented by many number of circuits 
and structure so long as the descrit>ed functions are performed, which is within the abilities of a person of ordinary skill 
in the art. 

5 Referring to FIG. 27, the control bus interface 626 connects decoder 316 to a multiiX)int twisted-pair control bus 
318. RS-422 or 485 drivers (or similar interface devices) are used to send and receive differential signals on control bus 

318. The control bus interface 626 is interrupt-driven using industry-standard techniques. 

The keyboard interface 682 provides serial interface to a number of, for example, four, QWERTY type keyboards 

319. Keyboard data is retrieved from the keyboard interface 682 via the data bus 661 D once an interrupt has been 
10 received. Keyboard 319 is preferably operated in a block transfer, multidropped, polled mode. Keystrokes are not made 

available to the system until a block terminator is entered. At least two types of keyboards may be used: One with an 
internal LCD display and one without. The LCD display preferably supports two lines of data witii forty characters each. 
TTie keyboard may t>e similar to a standard IBM keyboard with twelve function keys across the top. 

Keyboards 319 are connected to the host CPU 425 through the control bus 318. The control bus 318 allows a max- 

15 imum of 63 desk interface unit 321 per cable, or a theoretical maximum of 252 keyboards (assuming 4 keyboards are 
attached to each DIU 21). System response time Is a function of the informatfon content, ttie number of DIUs 321 per 
cable, and the transmission rate. A polling period of approximately .2 seconds can be achieved with 63 DIUs 321 at a 
38.4 Kbaud rate. This means that an outstanding request on control bus 31 8 will be presented to the system in at most 
.2 seconds, even if all DIUs 321 on tiie same cable have outstanding requests. 

20 Typed characters are displayed on a video screen without any perceptible delay. The polling cycle of .2 seconds is 
inadequate for this purpose. Therefore, tiie decoder 316 processes tiie keystrokes, buffers them and also immediately 
creates a display output in tiie selected location on tiie selected video screen 317. When the next poll occurs, tiie 
decoder 316 will not respond with the buffered characters unless a block terminator has been entered prior to the poll. 
If tiiere is an individual decoder 316 for each display monitor 317 rather than a DIU 321 , keyboard and nfX)use com- 

25 mands are still communicated to all decoders by interconnecting them. This configuration is functionally identical to a 
DIU configuration, except that the ability to gen-lock must be externally messaged. 

The mouse interfoce 684 provides a serial interface to. for example, four mice 319'. Mouse data is retrieved from 
the mouse interface 684 via ttie data bus 661 D, once an intenrupt has been received. Simply provkJing mouse 31 9' func- 
tionality to a trading desk can significantiy raise the cost of a trading room. Witiiout ttie present invention, tiie worksta- 

30 tion must either be located at the trading desk or expensive cabling and signal amplifiers must be used to transport tiie 
mouse signal between tiie equipment rooms and ttie trading desk. Advantageously, according to ttie present invention, 
the encoder and decoder information distribution system performs most mouse signal processing locally at ttie desk 
and when appropriate communicates the result to the equipment room via ttie multidropped control bus 318. This 
design also reduces ttie processing load on ttie host CPU 425. 

35 Mouse 319' functions are broadly classifiable as (1) cursor motion and/or field highlighting, (2) clicking, and (3) 
dragging. All mouse 319' actions except clicking are handled locally at ttie trader's desk. Mouse clicks are transmitted 
through ttie polled keyboard 319 to the host CPU 425, which ttien acts upon them. 

Referring to FIG. 1 2. each video screen 31 7 has page<lependent default settings for cursor style and/or field high- 
lighting for each tile 250. The mouse position on the screen is communicated instantiy ttirough ttie keytx)ard 319 to ttie 

40 decoder 316 which then temporarily ovenwites tiie selected cells in the required manner. The cursor, (not shown) is 
smoottiiy moved on a pixel-by-pixel basis. Oven^fritten cells 210 are buffered within the decoder 316 and are replaced 
when tiie cursor position is moved away When required by tiie application generating the displayed page, the cursor 
may be replaced by automatic field highlighting wittiout any required click input. 

Clicking, tiie process of pressing and releasing a mouse button, or double clicking, the process of clicking a mouse 

45 button twice in rapid succession, indicates tiiat tiie application generating the output display must take some computa- 
tional action in response to a user request. Mouse clicks (and/or double clicks) are transmitted through the polled key- 
board 319 to the host CPU 425. The host CPU 425 ttien executes ttie indicated action and the results (e.g., new tiles 
250) are then transmitted through the encoder 312 to the appropriate vkleo saeen 317. The polling rate is sufficientiy 
high tiiat no perceptible delay is generated by ttiis signaling mettioddogy. 

50 Dragging in ttie process of hoMIng down a mouse button while moving ttie mouse. Most mouse applications do not 
drag the "contents" of the window. That is. ttie window and its contents remains stationary while a new temporary sub- 
stitute marquee border is drawn and moved across the yndeo screen. When the button is released ttie temporary sub- 
stitute marquee border is removed and the contents of tiie window are redrawn at the new location on tiie screen. The 
contents of ttie window are not continually redrawn as it is dragged across the page to reduce the amount of CPU 

55 processing ttiat would be required to constantiy rewrite tiie video memory. Applications that redraw the contents while 
being dragged significantly load the CPU as evkJenced by tiie inability of all but the fastest machines to keep up witti 
rapid dragging. It is not practical to have a single host CPU machine process multiple composite pages of window-drag- 
ging simultaneously unless this border substitution methodology is employed. 
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The smallest part of the oomposite page 200 that may be dragged is a tile 250. The tile substitute marquee border 
may be moved to any location on the display sae^; the tile 250 will be "snapped" to the nearest cell 210 boundary 
when redrawn. 

When a mouse button is pressed, the "button down" command is sent to the host CPU 425; when it is released, the 
5 "button up" location of the mouse and selected tile 250 identifier are transmitted through the polled keyboard 31 9 to the 
host CPU 425 which acts upon them by (1) transmitting a Define Tile Location command byte to the appropriate 
decoder redefining the new location for only that video screen, and (2) refreshing the entire tile 250 to all decoders 316 
presently displaying the tile 250. Symbolic signaling is preferably employed so that all subsequent updates to that com- 
posite page 200 wilt be transmitted only once, regardless of how many decoders 316 have had their tile locations 
10 moved. 

Mouse processing is effectively decomposed into two parts (1) local processing of all high bandwidth video redraw- 
ing operations and (2) remote application processing followed t>y a one-time redrawing of the video screen. Local (l e.. 
distributed) handling of high bandwidth page drawing associated with mouse motion reduces the CPU load on the 
remote application generating the output display. This can be significant when the remote application is generating 

15 many interactive mouse tile changes. 

Provision is also made for the host CPU 425 to respond to errors and other requests. Each message that goes out 
to a decoder 316 is sequentially numbered. When a given decoder 316 senses an out-of-sequence message number, 
it re-requests ttie missing messages by sending the number of the last message received to tiie host CPU 425 via the 
control bus 318. To save processing time, all keyboard 319 requests are concatenated and action is only taken after all 

20 keyboards 319 on the control bus have been polled at least once. In effect, this means that the host computer 425 will 
make one polling loop around alt decoders 316 on the control bus before responding to an error request. If tiie Bit Enror 
Rate is 10'^ at a throughput of 25 Mbit/sec then on average there will be 0.025 error requests per second or 1 error 
retransmission request every 40 seconds. 

In a prefen'ed embodiment, the encoder 312 is capable of caching at least 500 composite pages 200 (100 x 30 

25 characters per page) including cell attributes, and storing at least 4,000 tile names and have a memory base address 
set to any one of four locations using a Berg clip The Host CPU 425 input/output should include a base address set to 
any one of four locations using a Berg clip and an Interrupt (tl required) may be set to any one of four locations using a 
Berg clip. Tiie data throughput is at about 2.5 MB/sec (20 Mbit^ec) after protocol processing in die absence of any co- 
transmitted TV signals, and each co-transmitted full screen TV signal may not degrade the data throughput by more 

30 than 0.5 MB/sec (4 Mbits/sec). (Codeword lengths for tiie video screen display ID code maybe 21 bats (2,097,152 pos- 
sibilities) and the tile information ID code may be 24 bits (16,777,216 possibilities). A preferred display screen 317 
includes saeen attributes of 100 horizontal cells and 30 vertical cells, each cell having 8 horizontal pixels and 16 verti- 
cal pixels, witii each cell blinking at 4 rates of on/off; saolling for 2 separate alphamosaic tiles of any size, up or down, 
with soft or hard scrolling, with 4 soft rates; panning for 4 separate alphamosaic tiles of any size, left or right, with 4 soft 

35 panning rates. Also, tiie character size may be single, double, triple, or quadruple height and width. Up to 8 different 
simultaneous realtime TV signals, having a total display area of not more than four video screens, each displayable at 
full. 1/4 or 1/8 screen size may be supported. Each TV signal may be shifted horizontally to within 1 cell, but may not 
be vertically shifted (unless a frame store RAM is used in place of a picture store RAM 662 in the decoders). 

Numerous alterations of the structure herein disclosed will suggest ttiemselves to those skilled in the art. However 

40 it is to be understood tiiat tiie embodiments herein disclosed are for purposes of illustration only and not to be consti'ued 
as a limitation of tiie invention. 

Claims 

45 1. A Unit, for use in a system for securely providing to subscribers restricted signals containing display information, 
particular portions of which are updated in accordance witii encoded update data, said unit decoding said update 
data and generating a display of particular portions of said display information for display on video saeens, said 
unit comprising: 

so a plurality of first video screens associated with said unit, preferably on the order of four video screens, each 

first video saeen having a unique display identification code; 

means for selecting display information to be displayed at one of the plurality of first video screens; 
means for receiving a first data stream, said first data sti'eam including a plurality of information identification 
codes each corresponding to a particular portion of said display information, and a plurality of display identifi- 
55 cation codes each corresponding to one of a plurality of video saeens including the plurality of first video 

saeens. each of said information identification codes being associated with at least one display identification 
code to thereby form information identification code - display, identification code sets indicative of the particular 
portion of display information which each video saeen is authorized to receive; 
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means for receiving a sequence of second data streams, after said first data stream, said sequence of second 
data streams including at least one of (I) said information identification codes, (ii) video screen coordinates of 
an area in a relevant display location of the respective portions of display information requiring iqxiate data, 
and (iii) the respective update data; 
5 means for associating one or more of tiie plurality of first video screens with one of said display identification 

codes; 

means for recognizing each said one display identification code and for storing tiie Information identification 
code associated witti each said recognized display identification code; 

means for receiving said video screen coordinates of the update data con-esponding to each of said stored 
10 information identification codes; 

means for storing said update data at the related video saeen coordinates for each associated portion of dis- 
play information for subsequent display on the corresponding one first video screen; and 
means for selectively displaying said one or more stored portions of display information one said one or more 
first, video screens respectively 

IS 

2. The apparatus of claim 1 wherein tiie selecting means further comprises a i^er input device for selecting tiie infor- 
mation to be displayed on ttie plurality of first video screens. 

3. The apparatus of claim 1 wherein tiie selecting means further comprises a plurality of user input devices such tiiat 
20 there is one user input device for each first video screen. 

4. The apparatus of claims 2 or 3 wheran each user input device is one of a keyboard and a mouse connected to tiie 
unit by a control bus. 

25 5. The apparatus of claims 2 , 3 or 4 wherein the user input device further comprises means for selecting the video 
screen coordinates of the respective portions of display information to be displayed on each of ttie plurality of first 
video screens. 

6. Apparatus for identifying changes in successive frames of video signals for updating an image display of the video 
30 signals comprising: 

means for separating ttie video signals into successive frames of display information, each frame having a ver- 
tical sync pulse and a plurality of horizontal sync pulses; 

means for providing each frame of display information as a plurality of pixels organized in a plurality of cells, 

35 each cell having a plurality of pixels; 

a first memory containing a first pixel map corresponding to tiie pixels of the image display; and 
a comparator for comparing ttie pixels of one frame of display information to the coresponding pixels of the 
preceding frame of display information and the first pixel map. one cell at a time, tiie output of the comparator 
indicating when the corresponding pixels of ttie one frame are tiie same as the pixels in ttie preceding frame 

40 and different from the pixels in the first pixel map; and 

means for determining whetiier a cell contains pixel change data based on the indicated changed pixels of tiie 
cell. 

7. The apparatus of claim 6 further comprising: 

45 

a circuit for providing tiie pixel data for tiie cells of the one frame determined to have pixel change data for 
updating the corresponding pixels of ttie image display; and 

means for updating the first pixel map witii ttie pixels data so that the first pixel map con'esponds to the updated 
image display. 

50 

8. The apparatus of claim 6 furtiier comprising a second memory for storing the pixels of the one frame of display 
Information fbr use as tiie pixels of the preceding frame for comparison witii tiie next frame of display Information. 

9. The apparatus of daim 6 in which the providing means is characterized by a converter fbr converting analog video 
55 signals to digital video signals characterized by a first converter for converting ttie analog signals to m-bit digital val- 
ues it a first sampling rate; and a second comparator for comparing ttie m-bit digital values to a plurality of mapping 
thresholds and converting ttie digital values to n-bit pixels, where m is not equal to n. 
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1 0. The apparatus of claim 9 wherein the converter further comprises a phase lock circuit for providing a clock signal 
phase locked to the pixel frequency and for sampling at the midpoint of each pixel, thereby to minimize aliasing of 
a frame of display information. 

5 11. The apparatus of claim 6 wherein the video signal further comprises a plurality of discrete video signals and the 
providing means further comprises means for providing each discrete video signal as a plurality of pixels having 
corresponding horizontal and vertical sync pulse; further comprising: 

a switch for selecting one of said plurality of discrete video signals for processing one frame of display Informa- 
10 tion at a time; and 

a second memory for storing the plurality of pixels of the preceding selected frame of display information for 
each of the discrete video signals, wherein said first memory further comprises one pixel map fbr each frame 
of display infbnmation for each discrete video signal that is displayed. 

IS 12. The apparatus of claim 7 wherein the determining means determines whether a cell contains pixel change data 
based on the cumulative weighted sum of the absolute value of the indicated changes of intensity of each pixel in 
the cell since the oonresponding pixels of the image display were last updated, further comprising means for indi- 
cating that the cell contains pixel change data when the cumulative weighted sum of each cell exceeds a predeter- 
mined count threshold. 

20 

1 3. The apparatus of daim 12 wherein the determining means further comprises: 

a first adder fbr summing the weighted count of the intensity change for each pixel in a given cell of the first 
frame that is the same as the corresponding pixel In the second frame and different from the corresponding 
25 pixel in the first pixel map; 

a cell change RAM for maintaining a cumulative count of the weighted count of the changed pixels fbr each cell 
of a frame of display infbmriation; 

a second adder fbr summing the count of the first adder and the cumulative count of the cell change RAM for 
the given cell and storing the sum as the cumulative count; and 
30 a second comparator for comparing the second adder sum to a predetermined count threshold and indicating 

that the given cell contains pixel change data when the second adder sum is above the predetermined count 
threshokj. 

14. The apparatus of daim 13 further comprising: 

35 

means for transmitting the pixel change data of the given one cell to update the corresponding cell of the image 
display in response to the second adder sum being above the predetermined count threshold; 
means for updating the first pixel map with the pixel change data of the first frame in response to transmitting 
the pixel change data of the given one cell to update the image display; and 
40 means for resetting to zero the cumulative count of the cell change RAM corresponding to the given one cell in 

response to transmitting the pixel change data of the given one cell to update the image display. 

15. The apparatus of claim 14 further comprising means fbr adjusting the predetermined count threshold in response 
to the number of transmitted cells of pixel data to update the display so that the threshold is higher during more fre- 

45 quent transmissions and lower during less frequent transmissions 

16. The apparatus of daims 6 to ISwherein the pixels In each cell are compared one pixel at a time. 

1 7. A method fbr kjentifying changes in successive frames of video signals for updating an image display of the video 
so signals comprising: 

(a) separating the video signals into successive frames of display infbrmation, each frame having a vertical 
sync pulse and a plurality of horizontal sync pulses; 

(b) providing each frame of display infbmnation as a plurality of cells, each cell having a plurality of pixels; 
ss (c) creating and maintaining a first pixel map corresponding to the pixels of the intage display; 

(d) comparing the pixels of one frame of display information to the corresponding pixels of the preceding frame 
of display infbrmation and the first pixel map one cell at a time; 

(e) indicating changes in the display information when the corresponding pixels of the one frame and the pre- 



38 



EP0 880 282 A2 



ceding frame are the same and are different from the corresponding pixels in the first pixel map; and 

(f) determining whether a cell contains pixel change data based on the indicated changed pixels of the cell. 

18. The method of claim 1 7 further comprising: 

5 

(g) providing an output video signal containing the indicated differerrt pixels of each cell having pixel change 
data for updating the con'esponding pixels of the image display; and 

(h) updating the first pixel map with the indicated different pixels of each ceil having pixel change data so that 
the first pixel map corresponds to the updated image display. 

10 

19. The method of claim 17 further comprising storing the pixels corresponding to the one frame of display information 
as the preceding frame fbr use as the preceding frame for comparing the next frame of display information in step 
(d). 

75 20. The method of claim 1 7 wherein step (b) further comprises determining when the video signals are analog signals, 
converting the analog signals to an nf>-bit digital values at a first sampling rate, and mapping the m-bit digital values 
to n-btt pixels, where m is different than n. 

21 . The method of claim 1 7 wherein the video signals further comprise a plurality of discrete video signals and further 
20 comprising separately processing each video signal by steps (a) and (b). selecting one frame of pixel data for one 
said discrete video signal and applying steps (c). (d) (e) and (Q to the one selected frame, and thereafter selecting 
another frame of pixel data from among the discrete video signals, one frame of pixel data at a time, and applying 
steps (c), (d), (e) and (f) to each selected said other frame. 

2S 22. The method of daim 21 wherein step (b) further conprises. fbr each discrete video signal: 

determining when the video signals are analog video signals; 
converting the analog video signals into digital video signals at a first sampling rate; and 
phase locking the sampling frequency of the pixel data and phase sampling at the midpoint of pixel, thereby to 
30 minimize aliasing of the frame of display information. 

23. The method of claims 17 to 22wherein step (f) further comprises: 

(g) maintaining a cell change counter fbr each cell of a frame of display information, and, fbr each cell. 

35 

(i) conparing the pixels of one cell of one frame of display information to the corresponding pixels in the 
preceding frame and the first pixel map; 

(ii) identifying the weighted number of changed pixels in said one cell; 

(iii) summing the weighted number of changed pixels in said one cell with the contents of the cell change 
40 counter corresponding to said one cell and storing the weighted sum in said cell change counter; 

(iv) comparing the weighted sum to a predetermined count threshold; and 

(v) determining that the one cell contains pixel change data conesponding to update information in 
response to the weighted sum exceeding the predetermined count threshold. 

45 24. The method of claim 23 wherein step (g) further comprises: 

updating the first pixel map with each cell of the one frame determined to contain pixel change data; and 
transmitting the pixel data for each cell determined to contain pixel change data of the one frame to update tiie 
image display. 

so 

25. The method of daim 24 wherein step (g) further comprises adjusting the predetermined count threshold in 
response to the number of transmitted cells of pixel data so that tiie count threshold is higher during more frequent 
transmissions and tower during less frequent transmissions. 

55 26. The method of claim 23 furtiier comprising: 

creating a record identifying each cell indicated to contain pixel change data. and. following processing of tiie 
cells of a frame; 
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transmitting the pixels for each cell of the one frame identified in the created record to update the display 
image; 

storing the pixels of each identified cell of the one frame in each corresponding pixel locations in the first pixel 
map; 

storing the pixels coresponding to the one frame of display information as the pixels for the preceding frame 
of display information: and 

clearing the contents of the cell change counter for each identified cell. 

27. The mettiod of claims 1 7 to 22wherein steps (e) and (f) further comprise: 

detemiining the weighted number of pixels of each cell that have changed relative to the corresponding pixels 
of tiie first pixel map; 

determining that a cell has pixel change data when the determined number of changed pixels exceeds a pre- 
determined count threshold; and 

updating the first pixel map for each cell having pixel change data and transmitting the pixels of each cell having 
pixel change data to update ttie image display 

28. The method of claimsl 7 to 22wherein step (f) further comprises determining whether a cell contains pixel change 
data based on the sum of the magnitude of the intensity change of each pixel in tiie cell. 

29. The method of claimsl 7 to 28wherein ttie pixels in each cell are compared one pixel at a time. 
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